>P=NP
P=NP
Julian Bailey
Other urls found in this thread:
Jordan Scott
>this kills the cryptography
Lincoln Roberts
That kid graduated this year, good for you
Parker Young
It's obvious P != NP
It's just not obvious to prove.
Blake Roberts
>P=NP
>P/P=N
>1=N
Computer science btfo
Luke Kelly
What if there are no extraterrestrial signals because every advanced civilization eventually discovers that P is in fact not equal to NP and then ensuing chaos ruins their civilization piece by piece like falling dominoes????
Lincoln Flores
You mean equal?
The vast majority of researchers believe P is not equal to NP. If that were to be proven, then not much would change.
If P was proven to be equal to NP then we would be fucked.
Ethan Stewart
There was a paper on boolean circuits that showed this was not the case.
It has since been retracted as it made it possible to yield a contradiction to another theorem that was shown to be true.
It's taken an exponential amount of time to try and prove this, yet we are always able to verify the claim was wrong. Can't we just say that P != NP and call it a day?
Asher Carter
Most of the field has already settled this. At this point it's just proving it for the sake of proving it.
Ayden Ramirez
>>P=NP
>>P/P=N
Those might not be equivalent, retard. Get back to your math class
Benjamin Lee
> fucked
Wouldn't such a discovery be the best thing for us in history? Think of all the doors which would be unlocked.
Ethan Taylor
It would render encryption useless.
Kevin Robinson
On the one side yes, on the other side every fuckin crypto algorithm would have to be reinvented
Jordan Stewart
this.
P=NP is wishful thinking of idiots who think every problem can be verified, which is complete bullshit.
The same sort of people who think P=NP are the same kind of people who think that we could upload human brains into computers one day.
James Scott
What kind of retard are you?
As long as it ain't proven, it can't be obvious. l2prove, niggers.
Nolan Gray
then prove me right and get a noble prize then?
Luis Williams
No, I am too dumb for that. But anything that ain't proven to be right can't be obviously right, nigger.
Hudson Foster
I've been out of classes for a fucklong time, are we talking about TSP?
Tyler Garcia
Well P=0 would be even more noteworthy because it would mean Computer Science doesnt actually exist
Josiah Torres
Some problems are unsolvable
Christopher Jackson
Yes
Ethan Fisher
Depends on what you mean by upload.
Hudson Gutierrez
Why?
Christopher Price
because Gödel, you dumbfuck.
Mason Jones
That's not what his incompleteness theorems say.
Carson Carter
>A Solution of the P versus NP Problem