Turing’s Cathedral by George Dyson follows Hungarian mathematician John von Neumann’s efforts to build a computer based on Turing’s design and boasting a revolutionary feature: RAM.

Alan Turing theorized a machine that could do infinite calculations from an infinite amount of data that computes based on a set of rules. It starts with an input, transforms the data and outputs a… ...

The quest to find the cost of running a Turing machine began with Wolpert trying to use information theory -- the quantification, storage, and communication of information -- to formalize how ...

Practical computers don’t quite follow the design of a Turing Machine, but if we are prepared to sacrifice its need for an infinitely long paper tape it’s quite possible to build one.

Turing machines are widely believed to be universal, in the sense that any computation done by any system can also be done by a Turing machine. In a new article, researchers present their work ...