http://yurymakarychev.livejournal.com/ ([identity profile] yurymakarychev.livejournal.com) wrote in [personal profile] a_shen 2010-08-16 02:59 am (UTC)

Re: квантовые “уникальные игры”

Трудно сказать определённо. Например, сейчас большинство новых результатов в теории сложности аппроксимационных алгоритмов (“inapproximability results”) опираются на гипотезу об уникальных играх. Мне кажется, что многие не воспринимают это как недостаток. Правда далеко не все.

Post a comment in response:

This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting