Шаблон:Классы сложности
Материал из Википедии — свободной энциклопедии
| Cчитаются лёгкими | P • L • NL • AC • NC • P-complete • BQP • BPP • RP • ZPP |
|---|---|
| Предполагаются сложными | NP (co-NP • NP-complete • co-NP-complete ) • UP • #P (#P-complete ) • IP • PSPACE (PSPACE-complete) • R • PP • AM |
| Cчитаются сложными | EXPTIME • NEXPTIME • EXPSPACE • 2-EXPTIME • PR • RE • Co-RE • RE-complete • Co-RE-complete • PH |
| Список алгоритмов | |
