Alan Turing is probably best known for his pioneering work on code-breaking at the Government Code and Cypher School at Bletchley Park. In playing a key role in developing the electro-mechanical Bombe that was used to crack the Enigma cipher, Turing had a major impact on shortening World War II by an estimated two years and saving as many as 14 million lives.
Despite having been dubbed the “Father of Modern Computing”, however, his contributions to general-purpose computing are less well-appreciated. And here it’s interesting to note that his design for the ACE computer, a cut-down version of which was eventually built by the National Physics Laboratory in 1950, predated the Manchester Baby, the world’s first stored-program computer, by three years. Arguably, though, his biggest contribution to computing was his vision for a machine that was never actually built, and would have been totally impractical had it ever become a physical reality. This was the so-called Turning Machine and here we look at this model of computing and see how to program it using a couple of simulators.
Turning Machines
Esta historia es de la edición January 2021 de Linux Format.
Comience su prueba gratuita de Magzter GOLD de 7 días para acceder a miles de historias premium seleccionadas y a más de 8500 revistas y periódicos.
Ya eres suscriptor ? Conectar
Esta historia es de la edición January 2021 de Linux Format.
Comience su prueba gratuita de Magzter GOLD de 7 días para acceder a miles de historias premium seleccionadas y a más de 8500 revistas y periódicos.
Ya eres suscriptor? Conectar
Create your first WebSocket service
Mihalis Tsoukalos explains how to use the Go programming language to work with the WebSocket protocol.
Fantastic Mr Firefox
Nick Peers takes a trip down memory lane to reveal the story behind the rise - and slight fall - of Mozilla's popular web browser.
Master RPI.GPIO
Les Pounder goes back to the early days of the Raspberry Pi - and his career with this classic library! -
Waveshare Zero to Pi3
Transform your Pi Zero into a Pi 3, they promised Les Pounder, but it's more like adding on go-faster stripes.
Ubuntu 5.04
Andy Hudson hopes this is one hedgehog that won’t get squashed.
SUSE Linux 6.3
We test this long-established German company’s latest distribution effort. Can it hold off the competition?
Corel Linux 1.0
Corel’s entry into the Linux market has potential, but there are issues.
Mailserver
Linux is the way forward, is it? The future of alternative computing and all that? My experience of Unix machines only covers the terminals at uni and I wasn’t impressed, although I think they probably had outdated kernels and were badly configured – I never even got around to installing LinuxAPUS on my trusty PPC-powered Amiga (you shouldn’t laugh).
Recreating the classic Bomberman
When we said \"go out with a bang\", Andrew Smith took it to heart and decided to blow more than just the blinking doors off!
How to trace code directly with eBPF
Mihalis Tsoukalos explains how to take advantage of eBFP with a range of different programming languages.