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.

Bu yazı Genel kategorisine gönderilmiş ve ile etiketlenmiş. Kalıcı bağlantıyı yer imlerinize ekleyin.

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

*

Şu HTML etiketlerini ve özelliklerini kullanabilirsiniz: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong> <pre lang="" line="" escaped="">