[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y ] [Home]
4chanarchives logo
If P=NP is proved, what would be the consequences?
Images are sometimes not shown due to bandwidth/network limitations. Refreshing the page usually helps.

You are currently reading a thread in /sci/ - Science & Math

Thread replies: 14
Thread images: 1
File: Complexity_classes.png (6 KB, 414x255) Image search: [Google]
Complexity_classes.png
6 KB, 414x255
If P=NP is proved, what would be the consequences?
>>
>>8085482
I would call the cyberpolice and then consequences will never be the same.
>>
Also, is "P=NP?" itself a NP problem, and can we prove that "P=NP?" is a NP problem, or is this proof itself a NP problem?
>>
>>8085486
she's a prostitute now by the way. She lives in my town
>>
>>8085488
So...you hit it, right? I would feel like I have to, just to know I did.
>>
>>8085532
I would turn 360° and give it a brain slushy.
>>
>>8085482
If P = NP, then cryptography would be null and void.
>>
>>8085482
It would be easier schedule things well.

Any things, but most notably plane flights.
>>
>>8085482
by itself probably nothing.
someone still have to come up with a P algorithm for NP problems for it to be off any use.
>>
P != NP because its comparing 2 letters to one, which obviously isn't the same thing.

Give me the one million
>>
>>8085482
>P=NP
Wat dis mean?
>>
>>8085488
sauce
>>
>>8085931
are all problems solvable in polynomial time?
>>
>>8086021
wrong
Thread replies: 14
Thread images: 1

banner
banner
[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y] [Home]

All trademarks and copyrights on this page are owned by their respective parties. Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
If a post contains personal/copyrighted/illegal content you can contact me at [email protected] with that post and thread number and it will be removed as soon as possible.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com, send takedown notices to them.
This is a 4chan archive - all of the content originated from them. If you need IP information for a Poster - you need to contact them. This website shows only archived content.