1. лЮЬХМШ рЭЧПХМЦЮ.
2. бШВХЯКХЛШЕ ТСМЙЖХХ Х ПЮГПЕЬХЛШЕ ОПЕДХЙЮРШ.
3. бШВХЯКЕМХЪ МЮ ЛЮЬХМЮУ рЭЧПХМЦЮ.
4. яКНФМНЯРМШЕ ЙКЮЯЯШ.
5. яУЕЛШ.

1. NP - ЙКЮЯЯ ОПЕДХЙЮРНБ, БШВХЯКХЛШУ ГЮ ОНКХМНЛХЮКЭМНЕ БПЕЛЪ МЕДЕРЕПЛХМХПНБЮММШЛХ ЛЮЬХМЮЛХ рЭЧПХМЦЮ.
2. яБНДХЛНЯРЭ Х NP-ОНКМНРЮ.

1. мЕНАУНДХЛШЕ ЯБЕДЕМХЪ ХГ РЕНПХХ ВХЯЕК.
2. мЕНАУНДХЛШЕ ЯБЕДЕМХЪ ХГ ЮКЦНПХРЛХВЕЯЙНИ РЕНПХХ ВХЯЕК.
3. юКЦНПХРЛ ОПНБЕПЙХ ОПНЯРНРШ.
4. юМЮКХГ ЮКЦНПХРЛЮ.
5. BPP Х ЯУЕЛМЮЪ ЯКНФМНЯРЭ.

1. хЦПШ, Б ЙНРНПШЕ ХЦПЮЧР ЛЮЬХМШ.
2. йКЮЯЯ PSPACE.

вЮЯРЭ II. йБЮМРНБШЕ БШВХЯКЕМХЪ

1. йБЮМРНБШИ ОНХЯЙ: ЮКЦНПХРЛ цПНБЕПЮ.
2. сМХБЕПЯЮКЭМЮЪ ЙБЮМРНБЮЪ ЯУЕЛЮ.
3. йБЮМРНБШЕ ЮКЦНПХРЛШ Х ЙКЮЯЯ BQP.

1. оНДЯВЕР БЕПНЪРМНЯРЕИ ДКЪ ЙБЮМРНБНЦН БШВХЯКЕМХЪ.
2. оНРЕПЪ ЙНЦЕПЕМРМНЯРХ (decoherence).
3. хГЛЕПЕМХЕ.

1. гЮДЮВЮ Н ЯЙПШРНИ ОНДЦПСООЕ Б $Z_2^k$.
2. пЮГКНФЕМХЕ МЮ ЛМНФХРЕКХ Х МЮУНФДЕМХЕ ОЕПХНДЮ НРМНЯХРЕКЭМН БНГБЕДЕМХЪ Б ЯРЕОЕМЭ.
3. яБЕДЕМХЕ ТЮЙРНПХГЮЖХХ Й БШВХЯКЕМХЧ ОЕПХНДЮ.
4. йБЮМРНБШИ ЮКЦНПХРЛ МЮУНФДЕМХЪ ОЕПХНДЮ: НЯМНБМЮЪ ХДЕЪ.
5. оНЯРПНЕМХЕ ХГЛЕПЪЧЫЕЦН НОЕПЮРНПЮ.
   1. йЮЙ ОНКСВЮРЭ ХМТНПЛЮЖХЧ Н ЯНАЯРБЕММНЛ ВХЯКЕ.
   2. нЖЕМЙЮ СЯКНБМШУ БЕПНЪРМНЯРЕИ.
   3. щЙЯОНМЕМЖХЮКЭМН РНВМНЕ НОПЕДЕКЕМХЕ ЯНАЯРБЕММШУ ВХЯЕК.
6. нАЯСФДЕМХЕ ЮКЦНПХРЛЮ.
7. гЮДЮВЮ Н ЯЙПШРНИ ОНДЦПСООЕ Б $Z^k$.

1. лНДХТХЙЮЖХЪ ЙКЮЯЯХВЕЯЙХУ НОПЕДЕКЕМХИ.
2. йБЮМРНБНЕ НОПЕДЕКЕМХЕ ОН ЮМЮКНЦХХ.
3. оНКМШЕ ГЮДЮВХ.
4. лЕЯРН BQNP ЯПЕДХ ДПСЦХУ ЯКНФМНЯРМШУ ЙКЮЯЯНБ.

1. йКЮЯЯХВЕЯЙХЕ ЙНДШ.
2. оПХЛЕПШ ЙКЮЯЯХВЕЯЙХУ ЙНДНБ.
3. кХМЕИМШЕ ЙНДШ.
4. йБЮМРНБШЕ ЙНДШ.
5. лНДЕКЭ МЕГЮБХЯХЛШУ НЬХАНЙ Б ЙБЮМРНБНЛ ЯКСВЮЕ.
6. нЯМНБМШЕ НОПЕДЕКЕМХЪ Х ОПНЯРЕИЬХЕ ЯКЕДЯРБХЪ.
7. йНД ьНПЮ.
8. яХЛОКЕЙРХВЕЯЙХЕ (ЯРЮАХКХГХПСЧЫХЕ) ЙНДШ
9. рНПХВЕЯЙХЕ ЙНДШ.
10. оПНЖЕДСПЮ ХЯОПЮБКЕМХЪ НЬХАНЙ.
11. юМХНМШ (ХККЧЯРПЮРХБМШИ ОПХЛЕП МЮ НЯМНБЕ РНПХВЕЯЙНЦН ЙНДЮ).

вЮЯРЭ III. пЕЬЕМХЪ ГЮДЮВ

кХРЕПЮРСПЮ

оПЕДЛЕРМШИ СЙЮГЮРЕКЭ