Algorithm that Solves 3-SAT in Polynomial Time

学びカテゴリーの変更を依頼記事元:

arxiv.org

2 usersがブックマークコメント

記事へのコメント1件

注目コメント
新着コメント

TaKUMA [P=NP?]"The algorithm that will be presented in this paper runs in polynomial time and solves the 3-satisfiability or 3-SAT problem, which has been proven to be NP-complete, thus indicating that P = NP."

2011/10/11 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

Algorithm that Solves 3-SAT in Polynomial Time

The question of whether the complexity class P is equal to the complexity class NP has been a see... The question of whether the complexity class P is equal to the complexity class NP has been a seemingly intractable probl em for over 4 decades. It has been clear that if an algorithm existed that would solve the probl ems in the NP class in polynomial time then P would equal NP. However, no one has yet been able to create that algorithm or to successfully prove that such an algorithm cannot exist.