[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?
Images are sometimes not shown due to bandwidth/network limitations. Refreshing the page usually helps.

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

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.