It is settled, Norbert Blum’s proof that P does not equal NP is false. | Amazing Articles
World

It is settled, Norbert Blum’s proof that P does not equal NP is false.

- it is settled norbert blums proof that p does not equal np is false - It is settled, Norbert Blum’s proof that P does not equal NP is false.

It is settled, Norbert Blum’s proof that P does not equal NP is false.

Share this Story
Load More Related Articles
Load More By Zees
Load More In World

8 Comments


  1. sleeps_with_crazy

    August 18, 2017 at 2:57 pm

    For the lazy/those like me who had been watching that thread:

    >I am familiar with Alexander Razborov whose previous work is extremely crucial and serves as a foundation for Blum’s proof. I had the good luck of meeting him today and wasted no time in asking for his opinion on this whole matter, on whether he had even seen the proof or not and what are his thoughts about it if he did.

    >To my surprise, he replied that he indeed was aware of Blum’s paper but didn’t care to read it initially. But as more fame was given to it, he did get a chance to read it and detected a flaw immediately: **namely that the reasonings given by Berg and Ulfberg hold perfectly for the function of Tardos, and since this is so, Blum’s proof is necessarily incorrect as it contradicts the nucleus of the sixth theorem in his paper.**

    was posted by a user named “Mikhail”. That does seem to settle the question and seems to indicate the entire proof concept is fatally flawed.

    Reply

  2. ErasmusNOTOmnius

    August 18, 2017 at 2:57 pm

    It’s also important to ask where the logical error/ misuse of theorems in Blum’s paper is.

    Reply

  3. TotesMessenger

    August 18, 2017 at 2:57 pm

    I’m a bot, *bleep*, *bloop*. Someone has linked to this thread from another place on reddit:

    – [/r/programming] [X-Post r/math: It is settled, Norbert Blum’s proof that P does not equal NP is false.](https://np.reddit.com/r/programming/comments/6uf7n6/xpost_rmath_it_is_settled_norbert_blums_proof/)

    [](#footer)*^(If you follow any of the above links, please respect the rules of reddit and don’t vote in the other threads.) ^([Info](/r/TotesMessenger) ^/ ^[Contact](/message/compose?to=/r/TotesMessenger))*

    [](#bot)

    Reply

  4. dkurniawan

    August 18, 2017 at 2:57 pm

    ELI5?

    Reply

  5. TenaciousDwight

    August 18, 2017 at 2:57 pm

    Now, what does this mean for Blum?
    How much bad news is this for him in the world of academia? Will his reputation be damaged significantly?

    Reply

  6. anooblol

    August 18, 2017 at 2:57 pm

    If his paper only contradicts the “6th theorem” does this mean he can alter it and potentially prove it? Or is that technique completely hopeless.

    Reply

  7. TwoFiveOnes

    August 18, 2017 at 2:57 pm

    Good grief, I read Blum and got confused with Lenore Blum at first.

    Reply

  8. homboo

    August 18, 2017 at 2:57 pm

    How surprising…. /s

    Reply

Leave a Reply

Your email address will not be published. Required fields are marked *

Check Also

Novel recipes: Italian chocolate cake from Call Me By Your Name | Books

André Aciman’s novel, set during one listless summer ...