24 votes

A mathematician has resolved the Sensitivity Conjecture, a nearly thirty-year-old problem in computer science

3 comments

  1. [2]
    Comment deleted by author
    Link
    1. GnomeChompski
      Link Parent
      Thank you for your math. Reminds me of the story of the math that Emil Konopinski did.

      Thank you for your math. Reminds me of the story of the math that Emil Konopinski did.

      1 vote
  2. gpl
    Link
    Here is the preprint of the proof. The preprint is 6 pages, of which about 2 are actually the proof. If you are familiar with linear algebra and graph theory you might want to take a look here, as...

    Here is the preprint of the proof. The preprint is 6 pages, of which about 2 are actually the proof. If you are familiar with linear algebra and graph theory you might want to take a look here, as the proof is relatively accessible.

    Also check out Scott Aaronson's blog post about it. His blog in general is usually worth a read when there's a buzz in the CS / QC world.

    2 votes
  3. Deimos
    Link
    Just a couple more neat details about this that have come up: Hao Huang (the author of the proof) posted a comment on the blog post that @gpl linked, giving some timeline/background on figuring it...

    Just a couple more neat details about this that have come up:

    1 vote