One of the problems with a classic Turing machine is the tape must be infinitely long. [Mark’s] Turing Ring still doesn’t have an infinite tape, but it does make it circular to save space. That along ...

The goal of the “busy beaver” game is to find the longest-running computer program. Its pursuit has surprising connections to some of the most profound questions and concepts in mathematics.

The pace of innovation is accelerating. We understand the scale and impact of search and social media. Legacy industries like finance, healthcare, and industrial goods are also innovating with ...

This week we’ll venture in the realm of theory for a change, starting with Turing machines. In case some of you don’t know what a Turing machine is, here is the Wikipedia definition: “A theoretical ...

CNET gets a deeper look at the hidden notebook from the "father of modern computing," before it goes up for auction. Donna Tam covers Amazon and other fun stuff for CNET News. She is a San Francisco ...