トップ > 数理計画用語集 > P=NP 問題

数理計画用語集

P=NP 問題

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

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