Turing makinesi nedir?

Turing makinesi nedir?

Turing makinesi , karmaşık matematiksel hesapların belirli bir düzenek tarafından yapılmasını sağlayan sanal bir hesap makinesidir. 1936 yılında ünlü matematikçi Alan M. Turing tarafından icat edilmiştir

Turing makinesinin temel bileşenleri :

• Bant (tape) . Sonsuz uzunlukta olup, her biri tek bir sembol tutabilen hücrelerden oluşur
• Okuyucu/yazıcı kafa (head) . Bant üzerindeki sembolleri okuyup yazabilir ve sola-sağa hareket edebilir
• Durum kontrol ünitesi . Makinenin mevcut durumunu belirler

Turing makinesi, bir kurallar tablosuna göre çalışır. Her adımda, kafanın gördüğü sembolü okur ve bu sembole göre belirli işlemleri gerçekleştirir: yeni bir sembol yazabilir, kafasını hareket ettirebilir veya işlemi durdurabilir

Turing makinesi, herhangi bir bilgisayar algoritmasını uygulayabilecek kapasiteye sahiptir. Ancak, bazı fonksiyonların hesaplanması mümkün olmayabilir; makine sonsuz bir döngüye girebilir

Turing makinesinde kopyalama neden mümkün değildir?

Turing makinesinde kopyalama işleminin neden mümkün olmadığına dair bilgi bulunamadı. Ancak, Turing makinesinin çalışma prensibi hakkında bilgi verilebilir. Turing makinesi, her adımda bandın üzerindeki sembolü okur. Ayrıca, "Sinirsel Turing Makinesi" (Neural Turing Machine - NTM) adlı bir sistem, kopyalama, sıralama ve ilişkisel geri çağırma gibi basit algoritmaları girdi ve çıktı örneklerinden öğrenebilmektedir.

Turing makinesinde kaç durum vardır?

Bir Turing makinesinin sonlu sayıda durumu vardır. Örneğin, anlatılan en basit Turing makinesinde üç durum kullanılmıştır: `d0`, `d1` ve `d2`. Turing makinelerinin durum sayısına göre çeşitleri de bulunmaktadır: Belirlenimci (deterministic) Turing makinesi: Her durum ve girdi sembolünde gidilecek bir sonraki durum bellidir. Belirlenimci olmayan (nondeterministic) Turing makinesi: Bir sonraki durum birden fazladır, bu nedenle birden fazla izlenecek yol vardır. Olasılıklı Turing makinesi: Aynı girdiye birden fazla farklı tepki verebilir ve belirli olasılıklarla farklı sonuçlar üretir.

Turing testi nedir?

Turing Testi, ilk olarak 1950 yılında İngiliz matematikçi ve bilgisayar bilimcisi Alan Turing tarafından ortaya atılan bir ölçüttür. Turing Testi'nin işleyişi: Bir sorgulayıcı, hem bir makine hem de bir insanla etkileşime girer, ancak bu iki katılımcı sorgulayıcının görüş alanının dışındadır. Sorgulayıcı, yalnızca metin içeren bir kanal üzerinden sorular sorar. Sorgulayıcı, aldığı yanıtlar doğrultusunda hangisinin makine hangisinin insan olduğunu belirlemeye çalışır. Eğer sorgulayıcı, tutarlı bir şekilde insanı saptayamazsa makine Turing testini geçmiş sayılır. Turing Testi, yapay zeka araştırmalarında temel bir kavram olarak hizmet etmiş ve bilişsel bilim ile etik tartışmalara zemin hazırlamıştır.

Turing ne yaptı?

Alan Turing, bilgisayar biliminin kurucusu olarak kabul edilir ve birçok önemli çalışmaya imza atmıştır: II. Dünya Savaşı sırasında, Alman şifrelerinin kırılmasında önemli rol oynamış ve "savaş kahramanı" olarak anılmıştır. Turing makinesi kavramını geliştirerek, modern bilgisayarların kavramsal temelini atmıştır. Turing Testi'ni ortaya koyarak, makinelerin düşünme yetisine sahip olup olmadığını ölçen bir kriter geliştirmiştir. Yapay zeka üzerine öncü çalışmalar yapmış ve bu alanın temellerini atmıştır. Princeton Üniversitesi'nde eğitim görmüş ve ardından İngiltere'ye dönerek çalışmalarına devam etmiştir. Ayrıca, Turing'in Enigma şifresinin çözümünde geliştirdiği "Bombe" cihazı, savaşın seyrini değiştirmiştir.

Turing makinesi çeşitleri nelerdir?

Turing makinesi çeşitlerinden bazıları şunlardır: Belirlenimci (determinist) Turing makinesi. Belirlenimsiz (nondeterministic) Turing makinesi. Kâhinli Turing makinesi. Evrensel Turing makinesi. Olasılıklı Turing makinesi. Kuantum Turing makinesi. Çok bantlı Turing makinesi. Çok kafalı Turing makinesi. Çok izli Turing makinesi. Yarı sonsuz Turing makinesi.

Turing makinesi neden karar verilemez?

Turing makinesinin karar verilemez olmasının sebebi, "durma problemi" olarak bilinen sorunun çözümsüz olmasıdır. Durma problemi, herhangi bir girdiyi işleyen herhangi bir bilgisayar programının eninde sonunda durup durmayacağını söyleyecek genel bir algoritmanın olup olmadığını sorar. Bu, bir Turing makinesinin durup durmayacağına karar vermenin tek yolunun, makineyi çalıştırıp beklemek olduğu anlamına gelir.