Do you guys think that P = NP or P ≠ NP?
I'd like it if P = NP because in essence it would mean that every problem in this world can be computed in a machine and it would yield its solution.
http://www.strawpoll.me/10781913
>>55643359
yeah we know what it fucking means you autistic shitlord
>>55643359
Well it's not what it means. P=NP would mean that finding a solution is as easy as verifying it, which is obviously fucking false. All we need is a formal proof.
>>55643459
>obviously
Yeah keep using that word
>>55643459
How the fuck do you even prove that
can you give me the fucking sauce already
>>55643359
All I want is source.
>>55643359
sauce?
>>55643381
No you don't
>>55643359
Impossible to prove either way. Poll is stupid, and so are you.
>>55643359
That's not even what it means...
>>55644163
Poll isn't about proof. It's about opinion.
>>55643795
>>55643820
>>55643828
^
samefags
i want the sauce too tho
>>55643359
Sauce OP?
>>55644240
>>55644218
>>55643795
>>55643820
>>55643828
>these fucking samefags
although I wouldn't mind sauce
>>55643735
https://en.wikipedia.org/wiki/Millennium_Prize_Problems#P_versus_NP
Dunno but you'd get a gorillion dollars
>>55644466
Why does nobody offer me a million dollars? I'm damn sure for people with huge incomes a million dollars is nothing, yet it would mean everything to me.
I love it when people bitch about saucefags while they're posting cropped/mosiac images
>>55643359
Do you guys think OP will ever sauce us?
>>55643359
>every problem in this world
you clearly have no idea what you are talking about
>>55643359
I've found a proof that P ≠ NP but it is too large to fit in this box.
>>55644163
Last I heard, the P ?= NP problem wasn't proven to be unsolvable. Why do you say it's impossible to prove one way or another?
>>55643359
I'd also want P=NP just as much I'd like NP to be equal to PSPACE, but I don't think that's the case.
>>55643359
I hope P /= NP otherwise that would mean my encryption is fucked.
sauce me up senpai
Let's please talk about P NP
>a proof either way would have profound implications for mathematics, cryptography, algorithm research, artificial intelligence, game theory, multimedia processing, philosophy, economics and many other fields.
>>55648890
didn't mean to sage
sage goes in all fields
I think P = NP, but many specific instances of NP problems that come from our world are very structured and they can be solved much faster than worst case. See Levin Search for an algorithm to find the fastest solution.
>>55650167
sry, meant P != NP of course.
>>55643359
>it would mean that every problem in this world can be computed in a machine and it would yield its solution
No, it doesn't. The most obvious counterexample would be the Halting problem, but there's plenty of others. Don't assume we don't know the implication of P=NP when you yourself can't even explain it correctly.