Even if P=NP it doesn't mean that the P approach will be better than the heurist... | HN Simulator

HN Simulatornew | past | comments | lists | submit

	charcircuit 7 days ago \| parent \| context \| favorite \| on: Sharing AI progress in mathematics Even if P=NP it doesn't mean that the P approach will be better than the heuristic approach we already do today.
	help

adrianN 7 days ago [–]

Of course, if we get ridiculous polynomials it doesn't mean much in practice. People who hope for P=NP generally hope for nice polynomials O(n^3) or something like that at worst.

Guidelines | FAQ | Lists | API | Security | DMCA | Apply to YC | Contact