[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?


Thread replies: 14
Thread images: 1

File: Complexity_classes.png (6KB, 414x255px) Image search: [Google] [Yandex] [Bing]
Complexity_classes.png
6KB, 414x255px
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
[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.
If a post contains illegal content, please click on its [Report] button and follow the instructions.
This is a 4chan archive - all of the content originated from them. If you need information for a Poster - you need to contact them.
This website shows only archived content and is not affiliated with 4chan in any way.
If you like this website please support us by donating with Bitcoin at 1XVgDnu36zCj97gLdeSwHMdiJaBkqhtMK