Buradasın
Turing makinesi çeşitleri nelerdir?
Yazeka
Arama sonuçlarına göre oluşturuldu
Turing makinesi çeşitlerinden bazıları şunlardır:
- Belirlenimci (determinist) Turing makinesi 1. Aynı girdi için her zaman aynı çıktıyı üretir 1.
- Belirlenimsiz (nondeterministic) Turing makinesi 13. Çalışmaya başlamadan önce şeride rastgele bir sembol dizisi yazar 1.
- Kâhinli Turing makinesi 1. Bu makine, ek olarak bir kâhin içerir 1.
- Evrensel Turing makinesi 34. Herhangi bir başka Turing makinesini ve herhangi bir girdiyi simüle eder 34.
- Olasılıklı Turing makinesi 24. Aynı girdiye birden fazla farklı tepki verebilir ve belirli olasılıklarla farklı sonuçlar üretir 24.
- Kuantum Turing makinesi 34. Normal bir Turing makinesinden farklı olarak, aynı anda birçok farklı durumda olabilir ve birçok girdi/çıktı okuyabilir/yazabilir 34.
- Çok bantlı Turing makinesi 4. Birden fazla bandı vardır ve her bandın başı okuma ve yazma için kullanılır 4.
- Çok kafalı Turing makinesi 4. Tek bir bant üzerinde çalışan birden fazla kafaya sahiptir 4.
- Çok izli Turing makinesi 4. Tek bir bant kafasına sahiptir ve tüm izlerde okuma ve yazma yapar 4.
- Yarı sonsuz Turing makinesi 4. Sol ucunda bir son işaretleyici ile sınırlı ve sonsuz bir sağ ucu olan iki izli bir makinedir 4.
5 kaynaktan alınan bilgiyle göre: