İçerik
- Tanımı - Turing Makinesi ne anlama geliyor?
- Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmeniz ve yürütmenizde size nasıl yardımcı olabileceğini öğreneceksiniz.
- Techopedia Turing Makinesi'ni anlatıyor
Tanımı - Turing Makinesi ne anlama geliyor?
Bir Turing makinesi, kural tablosuna dayanarak, bir şerit şeridindeki simgeleri işleyen teorik bir makinedir. Turing makinesi basit olsa da, herhangi bir bilgisayar algoritmasıyla ilişkili mantığı çoğaltmak için uyarlanabilir. Bir bilgisayardaki CPU fonksiyonlarını tanımlamak için de özellikle yararlıdır.
Alan Turing, 1936'da Turing makinesini icat etti ve buna “bir makine” veya otomatik makine olarak bahsetti.
Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmeniz ve yürütmenizde size nasıl yardımcı olabileceğini öğreneceksiniz.
Techopedia Turing Makinesi'ni anlatıyor
Turing makinesinin işlevsel bir bilgisayar teknolojisi olması amaçlanmamıştır; bunun yerine, bir bilgi işlem makinesini temsil eden varsayımsal bir makine olarak tasarlanmıştır. Turing makinesi, bilgisayar bilim adamlarının mekanik hesaplamanın sınırlarını anlamalarına yardımcı olabilir.
Turing makineleri, bir bant kullanılarak mekanik olarak çalışan bir cihazı matematiksel olarak modellemektedir. Bu bant, bir bant kafası yardımıyla makinenin birbiri ardına yazıp okuyabileceği sembolleri içerir.
Daha spesifik olarak, bir Turing makinesi aşağıdakileri içerir:
- Bant: Biri diğerinin yanına hücrelere bölünmüş bir bant. Her hücre belirli bir sonlu alfabeden bir sembol içerir. Alfabe bir veya daha fazla diğer sembollerin yanı sıra benzersiz bir boş sembol içerir. Hesaplama için gerekli olan bant hacmi her zaman Turing makinesine dahil edilir.
- Baş: Kasete sembol yazabilen ve okuyabilen bir başlık. Bazı modellerde, kafa sabitlendiğinde kafa hareket eder.
- Durum kaydı: Turing makinelerinin durumunu depolamak için durum kaydı. Durum kaydının başlatıldığı özel bir başlangıç durumu vardır.
- Sonlu tablo: Genellikle dörtlü, ancak bazen dörtlü olan talimatların sonlu bir tablosu (bazen bir geçiş işlevi veya bir eylem tablosu olarak adlandırılır).