Tag

#Conjecture

2 articles

Explore (search, categories, archive)

P=NP is undecidable (conjecture)

"P equals NP?" is a million dollars unsolved problem. Introduction "P" is the class of problems where we have algorithms that solves the problem in polynomial time. "NP" is the class of problems havin...

6 min read