[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math


View post   

File: 201 KB, 552x552, 020.png [View same] [iqdb] [saucenao] [google]
10248553 No.10248553 [Reply] [Original]

What would you do if you were able to prove that P = NP?

>> No.10248564

>>10248553
jerk off to traps

>> No.10248577

>>10248553
reverse entropy

>> No.10248579

Make a million dollars.

>> No.10248583

>>10248579
Do taxes apply to the million dollar prize? Can you get away with not paying the goverment?

Cuz You can't really ask the last winner can you?

>> No.10248624

>>10248583
Not sure, but I guess the money is for your research only, not for personal use. Like the Nobel prize money.

>> No.10248696

>>10248553
All optimizations are brute-forced from a given known position/value.

It's like N permutations per success check, because the smallest check you can make for complexity is, "does this key turn this lock?" You don't need to measure the groove depth of every key.

Reducing that algorithm would prove more could be done with less steps.

Or more accurately that you could use Djikstra's algorithm for idempotent operations.

>> No.10248704

I would mess with the bitcoin market

>> No.10248716

>>10248579
A small loan...

>> No.10248723

>>10248553
>P = NP
not science or math

>> No.10248726

>>10248723
>The Millennium Prize Problems are seven problems in mathematics that were stated by the Clay Mathematics Institute on May 24, 2000. The problems are the Birch and Swinnerton-Dyer conjecture, Hodge conjecture, Navier–Stokes existence and smoothness, P versus NP problem, Poincaré conjecture, Riemann hypothesis, and Yang–Mills existence and mass gap.

>> No.10248727

>>10248726
>>The Millennium Prize Problems are seven problems in mathematics that were stated by the Clay Mathematics Institute on May 24, 2000. The problems are the Birch and Swinnerton-Dyer conjecture, Hodge conjecture, Navier–Stokes existence and smoothness, P versus NP problem, Poincaré conjecture, Riemann hypothesis, and Yang–Mills existence and mass gap.
Who are you quoting?

>> No.10248735

>>10248727
Wikipedia.

>> No.10248823
File: 56 KB, 621x702, vO7lRZ7.png [View same] [iqdb] [saucenao] [google]
10248823

>>10248723

>> No.10248839

>>10248735
>Wikipedia.
What does a Wikipedia editor's opinion have to do with this?

>> No.10248889

>>10248839
You'll figure it out when you grow up.

>> No.10248899

>>10248889
>You'll figure it out when you grow up.
What do you mean?

>> No.10249090

>>10248839
This is literally on the clay institute’s website

>> No.10249151

>>10249090
>This is literally on the clay institute’s website
Where?

>> No.10249247

>>10249151
Are you an Israeli troll or something?
http://www.claymath.org/millennium-problems

>> No.10249262

>>10249247
>>10249090
>>10248889
>>10248823
Stop talking to the troll. He always begins quoting something and saying it is not science or math. Next time you see it, point him out.

>> No.10249268

>>10249247
>http://www.claymath.org/millennium-problems
The quoted text is nowhere to be found on that website.

>> No.10249270

>>10249262
Thanks, forgot about the unspoken rules

>> No.10249272

>>10249262
>Stop talking to the troll.
I'm not a "troll".

>He always begins quoting something and saying it is not science or math.
I'm not a "he".

>> No.10249277

hack the FBI

>> No.10249318

>>10248553
Invent a universal question asking mechanism/formula to get instant answer to anything

Retard

>> No.10249355

>>10249318

Wait, how do you do that with the ability to solve np problems in polynomial time?

>> No.10249364

>>10249355
>Wait, how do you do that with the ability to solve np problems in polynomial time?
recursively

>> No.10249369

>>10249355
Because of the method, it's not calculating

It's like a rule set that extrapolates into any endevour,
So instead of say number crunching a Sodoku puzzle you just follow a few rules and solve it no calculating needed just if then and general set theory we live and breath every day

>> No.10249374
File: 56 KB, 264x258, 1539554363588.png [View same] [iqdb] [saucenao] [google]
10249374

P = NP
N = P/P
N = 1
whats the big deal lol

>> No.10249375

>>10249374

Or P = 0

>> No.10249392

>>10249355
he can't, he's an idiot.

>> No.10249402

>>10249375
Can't divide by zero.

>> No.10249412

>>10249402

P = N*P
P = 0
0 = N*0
N can be any number

>> No.10249418

P=NP
0=P(N-1)
P=0
N=1
P!=N
QED

>> No.10249657

Word on the street is that the bitcoin hashing algorithm is mining (by brute-force) the answers to all the NP problems

>> No.10249663

>>10249657
According to who, Tooker? Hashing algorithms only calculate hashes, not problem classifications.

>> No.10249666

If P=NP

then N=1

if P not equal to NP

then N not equal to 1


doesn't seem so hard tbqh

>> No.10249678

>>10248553
>p = not p

Doesn't this break law of excluded middle?

>> No.10249683

>>10249663
>According to who, Hooker? Hashtag algorithms only calculate hashtags, not prostitute classifications.
sorry i had to

>> No.10249698

>>10249418
>P=0
How does this follow?

>> No.10249701

>>10249698
0=P(N-1)
0=P

>> No.10249712

>>10249663
You will see. Once we reach 21 million coins you will see.

>> No.10249718

>>10249712
D E L U S I O N A L

>> No.10249722

>>10248553
>Prove P = NP
>Also prove NP = P
REEEEEEEEEEEEE

>> No.10249743

>>10249701
>0=P
How does this follow?

>> No.10249761

>>10249678

It's not so simple.
P and NP denote classes of computational complexity and not logical values.
P = polynomial time
NP = non-deterministic polynomial time

>> No.10249786

>>10248624
That's fucking gay. No wonder no one wants to solve these questions.

>> No.10250203

>>10249272
Can you snap a quick picture of your feet and post it here?

>> No.10250380
File: 655 KB, 1280x1920, cr_pinwo.jpg [View same] [iqdb] [saucenao] [google]
10250380

Very vaguely related: For the technically inclined, I just uploaded a video on how raw bitcoin transaction and, generally, elliptic curve signatures work (2h)

https://youtu.be/YZafZ3Rvd8I

>> No.10250393

>>10249418
P=1, N=1...

>> No.10251492
File: 57 KB, 684x757, heha.png [View same] [iqdb] [saucenao] [google]
10251492

>> No.10251508

>>10249663
I'd really prefer if you didn't insult me like that.

>> No.10251652

keep it to myself since nobody would take my proof seriously and it would be a huge waste of time if no one saw it

>> No.10251695

>>10251652
Fair enough, that's what I did.

>> No.10251741

>>10251492
> exp(i*P)=-1
Dead meme, false

>> No.10251741,1 [INTERNAL] 

I will pay you if you help me to decrypt this, I had an archive, please contact me we can make a deal
thank you