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.
Do you guys think that P = NP or P ≠ NP?
Josiah Evans
Other urls found in this thread:
en.wikipedia.org
twitter.com
Anthony Kelly
yeah we know what it fucking means you autistic shitlord
Brandon Thompson
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.
Dominic Lee
>obviously
Yeah keep using that word
Angel Rivera
How the fuck do you even prove that
Cameron White
can you give me the fucking sauce already
Liam Foster
All I want is source.
Jace Peterson
sauce?
Jack Barnes
No you don't
Austin Perry
Impossible to prove either way. Poll is stupid, and so are you.
Aiden Howard
That's not even what it means...
Jayden Bell
Poll isn't about proof. It's about opinion.
Benjamin Harris
^
samefags
i want the sauce too tho
Ryan Cooper
Sauce OP?
Owen Brooks
>these fucking samefags
although I wouldn't mind sauce
Zachary Carter
en.wikipedia.org
Dunno but you'd get a gorillion dollars
Isaiah Russell
SAUCE
Evan Sanders
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.
James Hill
I love it when people bitch about saucefags while they're posting cropped/mosiac images
Ian Miller
Do you guys think OP will ever sauce us?
Aiden Thomas
>every problem in this world
you clearly have no idea what you are talking about
Easton Jones
I've found a proof that P ≠ NP but it is too large to fit in this box.
Julian Brooks
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?
Eli Hernandez
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.
Jaxson Robinson
I hope P /= NP otherwise that would mean my encryption is fucked.
Carter Taylor
sauce me up senpai
Jackson Davis
Let's please talk about P NP
Oliver Howard
>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.
Anthony Miller
didn't mean to sage
Wyatt Jackson
sage goes in all fields
Jose Bennett
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.
Jace Fisher
sry, meant P != NP of course.
Landon Williams
>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.