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… ...

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.

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 ...

Turing machines are something I'd heard of before, but had no idea what they actually were. Your explination was a little confusing to me, but I found a somewhat simpler explination here, along ...

Still, Imai says he was inspired to try and make a universal Turing machine because he wanted to probe the limits of complexity in a Penrose universe.