Brains


A dialogue on Philosophy of Mind and Related Matters

Brains is a forum for discussing the philosophy of: mind, neuroscience, psychology, and cognitive science.  If you work in these areas and would like to become a contributor, please contact the administrator.

Two-State, Three-Symbol Turing Machine is Universal

Print the article

This entry was posted on 10/24/2007 11:47 AM and is filed under Computation and Logic.

Wolfram's contest for proving (or disproving) whether a particular 2-state, 3-symbol (or color) Turing Machine has been won by a 20-year old engineering student from the UK.

Link to write-up in Nature here.

 

What did you think of this article?




Trackbacks
Trackback specific URL for this entry
  • No trackbacks exist for this entry.
Comments
    Display comments as (Linear | Threaded)

    Leave a comment

    Submitted comments will be subject to moderation before being displayed.

     Enter the above security code (required)

     Name

     Email (will not be published)

     Website

    Your comment is 0 characters limited to 3000 characters.



      
    Copyright . http://PHILOSOPHYOFBRAINS.COM. All rights reserved.