計算機科学の未解決問題

計算機科学の未解決問題(けいさんきかがくのみかいけつもんだい)とは計算機科学における未解決の問題のこと。 == P≠NP予想 == Pとは多項式時間で解答の見つかる問題のクラスを表し、これに対しNPは多項式時間で解答が検証できる問題のクラスを表す。

Source: Wikipedia — 計算機科学の未解決問題 (CC BY-SA 4.0)

計算機科学の未解決問題

計算機科学の未解決問題(けいさんきかがくのみかいけつもんだい)とは計算機科学における未解決の問題のこと。 == P≠NP予想 == Pとは多項式時間で解答の見つかる問題のクラスを表し、これに対しNPは多項式時間で解答が検証できる問題のクラスを表す。

この神経はここで途切れています。

出典: Wikipedia「計算機科学の未解決問題」 · CC BY-SA 4.0

プライバシーポリシー