Jump to content

Check my proof of P=NP for errors


porton

Recommended Posts

From

Check my proof of P=NP for errors: Let X be NP. Then by *link removed* (np-complete-5) exists X’ in P such that X’(Z)=Y. But X’ in NP. Therefore applying it again, exists X’’ in P such that X’’(Y)=Z. So X’’ produces the same result as X in polynomial time. So, P=NP. #complexity

(Here "generalized NP" is assumed: not yes/no, but arbitrary polynomial-sized data for my NP-complete problem.)

Link to comment
Share on other sites

This proof in details: http://arweave.net/S-o7FdXfiHu9waP0T4SAJ1vpNAQiBQzpSdQkTjpXyOA

45 minutes ago, Ghideon said:

You are assuming P=NP . It is equally valid* to assume that PNP . How does the proof handle that?

Oh, soory, I mean I not assume P=NP but use my own modified definition of NP in the proof (that does not change the end result).

 *) Or even better, according to a majority of researchers in a poll:

image.png.fc60a63a88c83e3e2a9e6cf1027cff35.png

https://mags.acm.org/communications/201205?pg=12#pg12

 

Oh, sorryL

Link to comment
Share on other sites

50 minutes ago, porton said:

Oh, soory, I mean I not assume P=NP but use my own modified definition of NP in the proof (that does not change the end result).

Please, @porton, do not embed your own words in a quote by other user. It's very confusing.

Link to comment
Share on other sites

 

47 minutes ago, porton said:

My proof contained a big error. Nevermind.

Ok. Feel free to post an updated version for further discussion.

 

9 hours ago, porton said:

That's a bug of the forum software,

You can report the issue, edit the post (within 60 minutes) or post a followup with clarifications.

FTFY:

The quote of Ghideon is unfortunately incorrect. Red strikethrough does not belong there:

cut.thumb.png.28a5200c4ee5d64216afa927568c37f6.png

 

9 hours ago, joigus said:

do not embed your own words in a quote by other user.

Thanks for observing that!

 

Edited by Ghideon
Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.