porton Posted April 12, 2021 Share Posted April 12, 2021 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 More sharing options...
Ghideon Posted April 12, 2021 Share Posted April 12, 2021 You are assuming P=NP . It is equally valid* to assume that P≠NP . How does the proof handle that? *) Or even better, according to a majority of researchers in a poll: https://mags.acm.org/communications/201205?pg=12#pg12 1 Link to comment Share on other sites More sharing options...
porton Posted April 12, 2021 Author Share Posted April 12, 2021 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 P≠NP . 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: https://mags.acm.org/communications/201205?pg=12#pg12 Oh, sorryL Link to comment Share on other sites More sharing options...
joigus Posted April 12, 2021 Share Posted April 12, 2021 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. 1 Link to comment Share on other sites More sharing options...
porton Posted April 12, 2021 Author Share Posted April 12, 2021 1 minute ago, joigus said: Please, @porton, do not embed your own words in a quote by other user. It's very confusing. That's a bug of the forum software, @joigus Link to comment Share on other sites More sharing options...
porton Posted April 13, 2021 Author Share Posted April 13, 2021 My proof contained a big error. Nevermind. 1 Link to comment Share on other sites More sharing options...
Ghideon Posted April 13, 2021 Share Posted April 13, 2021 (edited) 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: 9 hours ago, joigus said: do not embed your own words in a quote by other user. Thanks for observing that! Edited April 13, 2021 by Ghideon Link to comment Share on other sites More sharing options...
Recommended Posts
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 accountSign in
Already have an account? Sign in here.
Sign In Now