[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
P != NP It's common sense, why argue further?

You are currently reading a thread in /g/ - Technology

Thread replies: 16
Thread images: 1
File: kompl.png (91 KB, 575x385) Image search: [Google]
kompl.png
91 KB, 575x385
P != NP

It's common sense, why argue further?
>>
>>55615942
The existence of "God" is also "common sense" for most people.
>>
>>55615942
Can you prove it?
>>
>>55616006
Sort of. Why is it so hard to fit NP into P? Because obviously they're fundamentally different.

It's not a formal proof of course, it's an appeal to intuition at best.
>>
>>55615953
*tips trilby*
>>
>NP = P
>(NP)/P = P/P
>N = 1

There, proved it for you.
>>
>>55615942
P = NP

Prove me wrong
>>
>>55616086
>look mom i posted it again
>>
>>55616115
Well, if I give you a NP-hard problem, can you translate it to P?
>>
>>55616086
P=0 is another solution

Leave it to /g/ to sturggle with kindergarten math
>>
>>55616022
it's generally agreed that P is not equal to NP

deriving a formal proof is the entire point of the problem
>>
>>55616143
fucking hell already going on meta-level questions

while your implications are right, it's impossible for me, you can't prove that p ≠ np too
>>
>>55616184
So we both lose the debate
>>
>>55616243
conclusion: p=np problem is unsolvable

case closed
>>
>>55616022
>It's not a formal proof of course, it's an appeal to intuition at best

so... it's not a proof at all
>>
>>55616143
>>55616184
>>55616243
>>55616269
Kys retards
Thread replies: 16
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