porton Posted April 12, 2021 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.)
Ghideon Posted April 12, 2021 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
porton Posted April 12, 2021 Author 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
joigus Posted April 12, 2021 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
porton Posted April 12, 2021 Author 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
porton Posted April 13, 2021 Author Posted April 13, 2021 My proof contained a big error. Nevermind. 1
Ghideon Posted April 13, 2021 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
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