[ 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: 9 KB, 194x259, 1596932024371.jpg [View same] [iqdb] [saucenao] [google]
11988584 No.11988584 [Reply] [Original]

Do problems which are easy to explain to a layman, but unsolved, exist?

>> No.11988598

>>11988584
Collatz

>> No.11988601

>>11988584
Jacobi's conjecture.

>> No.11988798

Collatz Conjecture
Goldbach's Conjecture
Twin Prime Conjecture

>> No.11988891

P = NP, but I solved it and I'm working on publish the proof rn.

>> No.11988919

>>11988891
Are you that hungarian guy whose paper got posted here a couple days ago?

>> No.11988929

No I'm not some bigger that couldn't hack it academia.

The proof is simple, you just have to restrict a Turing machine to always run in linear time. From there it's easy to show that that restricted Turing machine can solve NP problems in polynomial time, since NP in PSPACE.

Really surprised smarter people didn't figure it out sooner.

>> No.11988933

>>11988919
Now I'm curious, did he post a proof or just claim he solved it?

>> No.11988953

>>11988929
lol ok buddy

>> No.11988974

>>11988919
>>11988933
Isn't that the NP=RP paper? Sadly, it had some major flaws.

>> No.11989037

>>11988974
Proving NP=RP is equivalent to proving P=NP with some reasonable assumptions apparently. How flawed was it, do you think it could have been saved?

>> No.11989341
File: 102 KB, 1200x768, 1596951734081.jpg [View same] [iqdb] [saucenao] [google]
11989341

>>11989037
>with some reasonable assumptions

>> No.11989343

Why is there lightning? No one knows. All the explanations fail.

>> No.11989576

The tiktaalik problem. We all know he did it, but nobody knows why.

>> No.11989584

>>11989037
Someone said one of its initial theorems had an error in its proof.

>> No.11989603

>>11988584
yes but only in the sense that you can demonstrate the issue to a layman using a blackboard and rudimentary knowledge of algebra

if any exist that could be solved by a layman, they're chemical materials problems solvable in the wild and nothing more

>> No.11989605

>>11989343

Is this some new meme? Pls inform me if otherwise, I'm curious now.

>> No.11989668

>>11988598
brainlet here, why is that a problem thou? I mean, you use /2 or x3 +1 and you get 1 at some point. So what?