Home›Articles›How NP-Completeness Got Its Name, After the Field Agreed Not to Settle Its Biggest QuestionArticleHow NP-Completeness Got Its Name, After the Field Agreed Not to Settle Its Biggest QuestionArticlesConnectionsSourcesComments (0)Reader Challenges (0)ConnectionsArticle OnAlgorithms and Complexity Theory, Fields Well-attested SourcesWikipedia: NP-completenesstier 2Wikimedia FoundationHistory sectionQuote, History sectionAt the 1971 STOC conference, there was a fierce debate between the computer scientists about whether NP-complete problems could be solved in polynomial time on a deterministic Turing machine. John Hopcroft brought everyone at the conference to a consensus that the question of whether NP-complete problems are solvable in polynomial time should be put off to be solved at some later date, since nobody had any formal proofs for their claims one way or the other.View the SourceAtlas Article Vocabularytier 1AtlasComments (0)No comments yet. Be the first to share a thought.Sign in to join the discussion.Reader Challenges (0)No disputes yet. Spotted an error or a better source? Open the first one.Sign in to dispute this or suggest a correction.