Coffeehouse Thread

4 posts

P vs NP

Back to Forum: Coffeehouse
  • JoshRoss

    I know there are a lot of smarty pants that read some these threads. Do any of you want to take your BS-O-Meter out and take a look at this.

     

    -Josh

  • Richard.Hein

    I can't pretend to have the knowledge required to understand the paper, but from the looks of it, the reactions to it, and the guy's credentials and past work, it sounds like it's a very serious attempt and I hope it pans out.

     

    The proof, if verified, will also probably open a lot of doors into new areas, and says something important about human creativity.  That is, you can't simulate it with a classical computer.  At least, that's how I understand it.  The implication is then that the brain is a form of quantum computer, which has been proposed for a long time now, but it certainly couldn't be simulated by a classical computer if my understanding is correct.

  • Harlequin

    Richard.Hein said:

    I can't pretend to have the knowledge required to understand the paper, but from the looks of it, the reactions to it, and the guy's credentials and past work, it sounds like it's a very serious attempt and I hope it pans out.

     

    The proof, if verified, will also probably open a lot of doors into new areas, and says something important about human creativity.  That is, you can't simulate it with a classical computer.  At least, that's how I understand it.  The implication is then that the brain is a form of quantum computer, which has been proposed for a long time now, but it certainly couldn't be simulated by a classical computer if my understanding is correct.

    Holy...think I heard a few of my brain cells actually *pop* when I started reading that =)

  • Dr Herbie

    There is already dissent over whether this is actually correct or not, according to the BBC.

     

    Herbie

     

Comments closed

Comments have been closed since this content was published more than 30 days ago, but if you'd like to continue the conversation, please create a new thread in our Forums, or Contact Us and let us know.