NP
計算量のクラス / ウィキペディア フリーな encyclopedia
親愛なるWikiwand AI, これらの重要な質問に答えるだけで、簡潔にしましょう:
トップの事実と統計を挙げていただけますか NP?
この記事を 10 歳向けに要約してください
すべての質問を表示
この項目では、計算量について説明しています。その他の用法については「NP (曖昧さ回避)」をご覧ください。 |
計算複雑性理論における NP (英: Non-deterministic Polynomial time)は、複雑性クラスのひとつであり、答えがyesとなるような問いに対して、多項式時間で検証できる証拠が存在する決定問題のクラスである。