/sci/ - Science & Math » Thread #11367202

177KiB, 1000x1000, 1302902099759.jpg

View Same Google iqdb SauceNAO

Anonymous Fri 07 Feb 20:22:51 2020 No.11367202 View Reply Original Report

Quoted By: >>11367247 >>11367248 >>11367256

If it's proven that P =/= NP, does that mean there's no polynomial time algorithm for Travelling Salesperson and other hard-NP problems?

Anonymous

Anonymous Fri 07 Feb 2020 20:42:45 No.11367247 Report

Quoted By: >>11367253

>>11367202
No it doesn't.

Anonymous

Anonymous Fri 07 Feb 2020 20:42:45 No.11367248 Report

Quoted By:

>>11367202
wyy ask retard question that you couldn't even ask if you hadn't looked up the answer to it already

Anonymous

Anonymous Fri 07 Feb 2020 20:43:48 No.11367253 Report

Quoted By: >>11367265

>>11367247
very low iq, go back to eeddit

Anonymous

Anonymous Fri 07 Feb 2020 20:44:51 No.11367256 Report

Quoted By:

>>11367202
literally proving p!=np is proving that tsp cannot be in p

Anonymous

Anonymous Fri 07 Feb 2020 20:48:08 No.11367265 Report

Quoted By:

>>11367253
How about you look up what P and NP even mean. /sci/ has way too many retards who think they know shit because they go to high school.

Capcode	All Only User Posts Only Moderator Posts Only Admin Posts Only Developer Posts
Show Posts	All Only With Images Only Without Images
Deleted Posts	All Only Deleted Posts Only Non-Deleted Posts
Ghost Posts	All Only Ghost Posts Only Non-Ghost Posts
Post Type	All Only Sticky Threads Only Opening Posts Only Reply Posts
Results	All Grouped By Threads
Order	Latest Posts First Oldest Posts First