Quantcast
[ 3 / biz / cgl / ck / diy / fa / g / ic / jp / lit / sci / tg / vr ] [ index / top / reports / report a bug ] [ 4plebs / archived.moe / rbt ]

Support us on Patreon!

/sci/ - Science & Math


View post   

[ Toggle deleted replies ]
File: 109 KB, 834x630, z_001.png [View same] [iqdb] [saucenao] [google] [report]
9808657 No.9808657 [Reply] [Original] [archived.moe]

So a few months ago I was sleeping, had a weird dream and basically woke up with a revelation of the proof that P does not equal NP. Just kinda, like, hit me I guess. The proof just became super obvious. I wrote down the general idea and I've been working on fleshing out the complete proof over these last few months.

I don't have any formal background in anything. I definitely have an interest in maths but nothing super high-level at all. I'm afraid that because of this my proof won't be seen as rigorous - or even accepted at all due to the utter lack of background. I'm basically a nobody.

But regardless, I do believe my proof is correct and proves that P is not equal to NP (honestly, I'm actually really disappointed, if not slightly depressed, that this is the case but I've come to accept it). The proof is not done yet, but when it is, how do I get it out there for people to read and understand (and more importantly, reviewed/altered to become rigorous).

Pic unrelated. But the story behind it is cool as it tells you how to risk assets for expected gains and happens to be an equation for circle/tangent under a special circumstance (I discovered this too in a dream. Verified results through a week of monte-carlo simulations). I guess pi is hidden in market forces too.

>> No.9808667
File: 93 KB, 1024x752, 18482862862.jpg [View same] [iqdb] [saucenao] [google] [report]
9808667

>>9808657

>> No.9808670

>>9808667
I take this as proof of God

>>9808657
Dude you sound like a whiny fuck just give a tldr or something fuck. Myself and everyone else visiting this thread almost certainly think this is bullshit. So just give us a single sliver of a reson to think otherwise and I'll be happy to

>> No.9808680

>>9808670
tl;dr Y'all know algos are represented as like, O(n log n). I've basically found a way to create (for lack of a better word) "sub-algoes" that split up that O(n log n) or whatever the fuck it is into (again for lack of a better word) "prime-O's" who's "product" (product being a binary operation on a group) becomes the original O (n log n)

apply to any classical algo. Find their "primes" and deduce that P cannot equal NP because these "primes" exist.

>> No.9808702

>>9808680
(OP here) So like, for example, you could show that O(n log n) could be broken up to be equivalent to O(n)*O(log n). It isn't really like this, but that's just kinda how I visualize it. You find out that these "primes" are actually P-type problems themselves but their "products" aren't. Think like, the group of integers mod 2 doing a cross product with itself to form the klein-4 group. It's weird and interesting and not at all similar to its "primes" (the mod 2 groups in this case).

That's probably the best dumbed-down explanation I can give.

>> No.9808705

>>9808702
Ok well I hope it goes well, I get the basic idea it makes sense but I'm not educated enough to know if its bullshit or not tbqh

>> No.9808712
File: 90 KB, 554x439, PCARG.jpg [View same] [iqdb] [saucenao] [google] [report]
9808712

/sci/ solves the P =/= NP problem. What a time to be alive, lmfao.

>> No.9808722

>>9808705
It's bullshit. He's either roll-playing or schizo.
>>9808702
>O(n)*O(log n)
What do you mean by this?

Which specific NP problem have you solved. It should be trivial for you to demonstrate that you have a good answer as we can give you some problems to solve.

>> No.9808745

>>9808722
I'll give a tl;dr for prime factorization. Assuming you just use a simple brute-force approach you test sqrt(N) numbers in a single loop. But of course the size of your search space is log_2(N) and from that you reach the fact that classical factorization is exponential time. The key thing to notice though is that you're "producting" that log_2(N) WITH the single loop (I'll call it 'n'). So prime factorization is "equal to" [log_2(N) * n] and this produces the exponential time. I 'invent' a group that turns log_2(N) and n into group elements and deduce that fundamentally, they're P-type problems but that their "product" cannot be inside P.

>> No.9808749

Write it down by hand and post it to multiple archived imageboards and hand off copies to people in real life.

>> No.9808754

>>9808657
sorry you're late, there was this one guy here several months ago who gave like ten proofs for this

>> No.9808755

>>9808657
I can see the headline now:
>"Anonymous internet troll who goes by the name 4chan proves P does not equal NP"

>> No.9808762

>>9808749
sure.

>>9808754
dunno what to say to that one. If he somehow has the same method I do then kudos.

>>9808755
anon can dream

>> No.9808802

get a formal education in higher maths and if you still think the same you'll have enough credentials to be taken semi seriously

>> No.9808829

>>9808802
>get a formal education in higher maths
Kek. Someone with a formal education can verify if his proof is right even if he uses other terms. Math is math.

>> No.9808832

He should protect himself by doing what I said earlier and making it undeniable the proof is his because most academics, especially asian males and jews, are thieves and will try to steal your work.

>> No.9808834

>>9808657
>how do I get it out there for people to read and understand
Just post it on github. Your name will be attached to it, as well as a proof ot the date you created it and an automatic copyright.
Once you do, link us so we can tell you if there are any issues with it.

>> No.9809901

>>9808657
How you'd got red line?

>> No.9809922

Whatever you have done, it is wrong.

>> No.9810153 [DELETED] 

>>9808749
Do this, and also, make a secure MD5 hash, that only you know the password of (obviously) and write in on every piece of paper so no one can pretend to be you and take your credit.

>> No.9810158

>>9808657
yikes

>> No.9810501

>>9808680
>>9808702
Thanks for posting your proof. I've already formalized it and published.

>> No.9810507

>>9810501
you fucking wish, NEET

>> No.9810527

>>9808745
>>9808702
>>9808680
Anon explain to me, in your own words, what you think P/NP problem is

>> No.9810547

(not OP) I've thought about P vs NP a fair bit. Something interesting about 3-SAT is that, suppose you have N variables. Then there are 2^N combinations for the bits, so obviously a brute-force search is exponential-time. But what's interesting is that each clause of 3-SAT gives you a combination of 3 variables which doesn't work, effectively pruning 1/8 of the entire tree. So each clause implicitly prunes an exponential-sized chunk of the search space. There's just no way to take advantage of this.

With 2-SAT, you can combine clauses containing x and (not x), and reduce the problem size overall. But people have proven with 3-SAT, if you try to combine clauses in some tricky way which reduces the number of clauses overall, this DOES have lower-bound exponential time. It's almost like with NP-complete problems, you're stuck with the original problem and it's impossible to reduce, while problems in P can partition the original problem and make it smaller.

Check out Scott Aaronson's P vs NP review paper if you want to ACTUALLY learn the current state-of-the-art for the problem. Pretty much all of it went over my head lol. There's some new approach involving geometric complexity theory, he said it's kinda like string theory, where it's so advanced that it will take multiple mathematicians lifetimes to even begin to explore.

>> No.9810608

>>9810547
(Neither op or this dude) The geometry of the problem is quite interesting, especially when you look at a reductions graph. All your typical NP-Complete problems are reducible to each other and what not, but what’s interesting is only the integrity of the solution is transferred. So say you have 2-Approximation for TSP, that approximation is carried over through your reduction, which means all these problems aren’t the same problem just represented differently. It gets really interesting when you start mapping approximations to problems to other problems solutions, so like we know that if you have less than a 7/6ths aproximation for Vertex Cover in P time, you collapse NP into P.

>> No.9811258

>>9808702
If you have two polynomial big Os (meaning they are contained in some O(x^n)), O(f) and O(g), then O(fg) is in O(x^{2n}) and is therefore polynomial, so not sure what you mean.

You also have to be careful about what you actually mean when you write big O notation since the complexity class of a problem depends on the machine you are using. Both P and NP are in some sense polynomial time, P polynomial time when solved by a standard Turing machine and NP when solved by a non-deterministic Turing machine.

There is no way to prove P != NP just by looking at the properties of big O.

>> No.9811258,1 [INTERNAL] 

You have no understanding of P vs NP. What you've literally described is that some algorithms are not polynomial time, which is obvious. The fact that you think you can decompose time complexities withing big-O means that you're already assuming that you're working in polynomial time. I love how every crank that shows up thinking they have a proof for P vs NP never understands what the P vs NP actually is.

>>
Name (leave empty)
Comment (leave empty)
Name
E-mail
Subject
Comment
Password [?]Password used for file deletion.
reCAPTCHA
Action