The Power of the Digi-Comp II

Last fall, we built an oversized Digi-Comp II for MIT, which we’ll be posting about in the near future. Today, MIT computer science professor Scott Aaronson published a short “paperlet” about the computational capabilities of the Digi-Comp II on his blog, Shtetl-Optimized:

…it’s amazing that such a simple contraption of balls and toggles could already take us over the threshold of universality.  Universality would immediately explain why the Digi-Comp is capable of multiplication, division, sorting, and so on.  If, on the other hand, we don’t have universality, that too is extremely interesting—for we’d then face the challenge of explaining how the Digi-Comp can do so many things without being universal.

EmailFacebookTwitterGoogle+tumblrPinterestRedditStumbleUpon

Submit a comment

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

Please note that we have a "play well together" policy with regard to comments;
Off-topic, irrelevant, and mean-spirited comments will be deleted.

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>