Turing | Shwuzzle

Entries Tagged ‘turing’:

An actual working Turing Machine!

filed in Complexity and Computability on Sep.01, 2010

Someone (Mike Davey) has built an actual, WORKING, Turing Machine. It is complete with a control, a write head, erase head, read head, and even a mechanism for storage using 35mm leader tape (stores about 10 kilobits). His website, aturingmachine.com, has a video where you can watch it working! Additional Resources Turing Machine (Wikipedia) Alan [...]

Tags: alan turing, turing, turing machine

Leave a Comment

What is Meant by Turing Completeness?

filed in Complexity and Computability on Aug.25, 2010

First, we should start off by explaining what a Turing Machine is. A Turing Machine is a theoretical machine that manipulates symbols on a tape. This machine is simple but easily adaptable. It is able to simulate the logic of any algorithm and is especially useful at explaining how a CPU functions. The machine is [...]

Tags: computability, turing, turing complete

Leave a Comment

Recent Posts
Recent Comments

Categories
- Algorithms (9)
- Artificial Intelligence (7)
- Complexity and Computability (2)
- Computer Science (14)
- Cryptography (2)
- Data Structures (1)
- Distributed Systems (1)
- Education (13)
- Gaming (8)
  - PC (5)
- Hardware (8)
- Miscellaneous (11)
- Operating Systems (22)
  - Android (1)
  - Linux (10)
  - Mac OS X (4)
  - Unix (7)
  - Windows (2)
- Programming (49)
  - C/C++ (6)
  - Java (1)
  - Javascript (5)
  - Perl (2)
  - PHP (1)
  - SQL (2)
- Projects (8)
  - Applications (2)
  - Labs (1)
  - Scripts (2)
  - Web Applications (1)
- Security (1)
- Tutorials (13)
  - Tips (11)
Archives
- May 2013 (2)
- April 2013 (3)
- February 2013 (1)
- January 2013 (9)
- December 2012 (2)
- October 2012 (2)
- July 2012 (1)
- June 2012 (1)
- May 2012 (3)
- March 2012 (3)
- February 2012 (2)
- January 2012 (8)
- December 2011 (7)
- November 2011 (4)
- October 2011 (3)
- September 2011 (2)
- August 2011 (6)
- July 2011 (1)
- June 2011 (3)
- May 2011 (4)
- April 2011 (5)
- March 2011 (3)
- February 2011 (6)
- January 2011 (10)
- December 2010 (8)
- November 2010 (7)
- October 2010 (2)
- September 2010 (14)
- August 2010 (11)

Account
- Register
- Log in

Follow Us On Twitter