Bir Turing Makinesi
Kullandığımız bilgisayarlar (hesaplayıcılar) ne denli karmaşık görünürse görünsün, işlevsel olarak Turing makinesi ile aynı yeteneğe sahipler. Mike Davey, Bir Turing Makinesi adlı projede, Turing'in 1936'da yayımlanan makalesindeki makineyi görsel olarak bize sunuyor. Örnekler (çıkartma, sayma) çok basit görünüyor. İnanmak güç de olsa bu makinenin hesaplayabilme yetisi bu yazıyı yazdığım bilgisayarımla eşdeğer.
İlgili konuların öğrenimi ve eğitimi için çok güzel bir kaynak.