The recent movie “The Imitation Game” gave [Alan Turing] some well-deserved fame among non-computer types (although the historical accuracy of that movie is poor, at best; there have been several ...

Along with a light complement of fascinating psychological case studies of representations of space and time, and a heavy set of polemical sideswipes at neuroscientists and their hapless computational ...

The interest in state machines started in the 1950s when George Moore and Edward Mealy published seminal papers on formal methods of designing digital circuits, which generate outputs based on the ...

State machines are a foundation of digital design. Eventually we all reach the point where we need to control our digital algorithm, and we almost always turn to a state machine to do the job. State ...

Once upon a time, over 40 years ago, a horde of computer scientists descended on the West German city of Dortmund. They were competing to catch an elusive quarry — only four of its kind had ever been ...

IN 1935, Alan Turing set out to build a reputation by outflanking the world’s leading mathematician. Turing was 22 years old, and a new fellow at Cambridge. His target, David Hilbert, was the ...