P=NP 問題

P=NP 問題#

読み: ぴぃいこーるえぬぴぃもんだい
英名: P=NP Problem

NP 完全である問題に対して多項式時間アルゴリズムが存在するかどうかを問う未解決問題の 1 つである．詳細については NP 困難を参照．

関連