co-NP
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2017/11/08 07:44 UTC 版)
co-NPとは計算量理論における問題クラスの一つである。
|
- 1 co-NPとは
- 2 co-NPの概要
coNP
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/16 08:14 UTC 版)
NP問題の補問題からなるクラスをcoNPという。NP≠coNPならば、P≠NPとなることが示されている。
※この「coNP」の解説は、「P≠NP予想」の解説の一部です。
「coNP」を含む「P≠NP予想」の記事については、「P≠NP予想」の概要を参照ください。
- co-NPのページへのリンク