WikiDer > EQP (күрделілік) - Википедия
EQP (complexity) - Wikipedia
Жылы есептеу күрделілігі теориясы, EQP (кейде аталады QP), дәл кванттық көпмүшелік уақытты білдіретін, -ның класы болып табылады шешім қабылдау проблемалары а кванттық компьютер ол 1 жауабымен дұрыс жауапты шығарады және іске қосылады көпмүшелік уақыт. Бұл күрделілік класының кванттық аналогыP.
Басқаша айтқанда, бар алгоритм кванттық компьютер үшін (а кванттық алгоритм) шешім қабылдау мәселесін дәл шешеді және көпмүшелік уақытта жұмыс істеуге кепілдік береді.
Әдебиеттер тізімі
| Жалпы |  | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Теоремалар | |||||||||
| Квант байланыс | |||||||||
| Кванттық алгоритмдер | |||||||||
| Квант күрделілік теориясы | |||||||||
| Квант есептеу модельдері | |||||||||
| Квант қатені түзету | |||||||||
| Физикалық іске асыру |
| ||||||||
| Бағдарламалық жасақтама | |||||||||
| |||||||||
