このページの本文へ

50年越しの未解決問題 「P対NP問題」に挑む コンピューター科学者たち

2022年03月23日 15時33分更新

文● Siobhan Roberts

  • この記事をはてなブックマークに追加
  • 本文印刷

コンピューター科学における最も重要な問題である「P対NP問題」を解くことができれば、無数の複雑な問題の解答を得られるかもしれない。だが、問題の提起から50年経った現在も、この問題を解けた人はいない。

カテゴリートップへ

アスキー・ビジネスセレクション

ASCII.jp ビジネスヘッドライン

ピックアップ