EQP (計算複雑性理論)
(EQP (complexity) から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/12/10 09:59 UTC 版)
計算複雑性理論において、 EQP (exact quantum polynomial time, QP とも) は量子コンピュータが確率1で正しい答を、多項式時間内に与えることができる決定問題のクラスである。複雑性クラス P の量子的な相当物といえる。
- 1 EQP (計算複雑性理論)とは
- 2 EQP (計算複雑性理論)の概要
- EQP (計算複雑性理論)のページへのリンク