Turing Makinesi Nedir?

Bir Turing makinası Alan Turing, 20 ünlü İngiliz matematikçi ve mantıkçı tarafından 1936 yılında icat bir bilgisayar işlevi nasıl bir felsefi yapıdır inci yüzyılda. Turing makinesinin arkasındaki fikirler 2011 yılından beri var olan tüm modern bilgisayar yazılımları ve donanım kosgeb sıfır faizli kredisistemlerinin temelini oluşturuyor. Ancak, Turing'in yarattığı asıl kavramlar, o zamanlar gerçek bir cihaz inşa etmek için hiç kullanılmamıştı ve dijital bilgisayarların herhangi birinde var olmadan önce icat edilmişti. gerçek form Bir Turing makinesinin üzerinde çalıştığı ilkeler, girdi ve çıktı verileri için bir dizi kontrol, bir şekilde verileri işlemek için makine ve bu verinin makine tarafından nasıl işlendiğine ilişkin bir dizi yerleşik kural içerir.

Alan Turing'in keşfinin ardındaki deha, matematiksel semboller veya bir dil içeren harfler gibi anlamlı bilgileri temsil eden sembolik bir sembol grubunun, işleyişi için uygun bir kurallar seti verildiği takdirde, bir makine tarafından mekanik olarak işlenebilmesi idi. Bu, karmaşık problemler için mantıksal sorular sorulabilecek ve hızlı bir şekilde tarafsız cevaplarla gelebilecek mekanik cihazların yaratılmasıyla sonuçlanacaktır. Turing makinesi, bilgisayarlardaki merkezi işlem birimlerinin (CPU'lar) 2011 itibariyle işlev görmeye başlamasının bilgisayar tarafından derlenmiş bir bilgisayar listesi derlemesi olan bir bilgisayar algoritması için bir öncüsüdür.

Turing makinesinin tasarımı 21'inci yüzyılın modern günlük hesaplama standartları ile basitti ve fiziksel işlevinin uygulanmasıyla ilgili pratiklikleri yoktu, ancak üzerine inşa edildiği fikirlerin sağlam bir temeli vardı. Makine üzerinde bant üzerine geçirilen bir kafa tarafından okunabilir, üzerine basılı semboller ile bir bant veya şerit oluşuyordu. Semboller okundukça, makinedeki belirli durumları çağırırlar, bu da bandın hareketini yönlendirir ve makine tarafından üretilen çıktı değerlerini etkiler. 2011'in modern bilgisayar sistemlerinin analoğu, bilgisayarın bilgisayar yazılımı kodunu veya algoritmalarını temsil etmesi, okuyucu CPU'dur.Ve çıktı monitörler, hoparlörler ve yazıcılar, ağ trafiği ve daha fazlası gibi ekran ve iletim sistemleri olacaktır.

Turing makinesinin arkasındaki fikirler, herhangi bir dizi hesaplama yapmanın temel işlevi olarak görülmüş ve ayrıca insan beyninin nasıl çalıştığıyla karşılaştırılabilir. Kendisini ve başkalarını gündeme getirme Turing makinesinin, pratik olarak her türlü hayal edilebilir hesaplamayı gerçekleştirmek için uyarlanabileceğini ve tüm insan sorunlarını çözmek için evrensel bir makine olarak hareket edebileceğine inanıyordu. Bununla birlikte, konsept ile kısa süre önce ortaya çıkan sorun, bir Turing tarpası olarak bilinir ve herhangi bir kendi kendine tutarlı işkur hibe desteğisembol dizisinin bir Turing makinesi tarafından işlenebilmesine rağmen, böyle bir makinenin, sorular tamamen karmaşık ve çok katmanlı işlem kuralları kümelerine dayanır.

Bilgisayar bilimi , Turing makine prensiplerine dayanan yazılım ve donanım sistemlerinin program döngüleri olarak bilinen anlamsız hesaplamalarda nasıl ters düştüğü ile ilgili sorunlar yaşadı. Mantık sınırlamaları, Kuantum ve olasılıksal Turing makinelerininki gibi Turing makinesi prensiplerine adaptasyona yol açtı. Olasılıksal bir Turing makinesi, paralel olarak farklı sonuçlar üretmek için aynı anda makinede çalıştırılan çoklu bantlar fikrini kullanmaktadır, bunlar daha sonra olası sonuç olasılığına dayanarak birbirlerine karşı ağırlıklandırılmaktadır. Bu tür makineler, bulanık mantık yazılımının 2011 yılından itibaren gelişmiş kontrol sistemlerinde nasıl çalıştığına benzer bir şekilde sonuçlara ulaşacaktı.

Turing makinesi prensibine dayanan bir kuantum bilgisayar , okunana kadar sürekli bir şekilde belirsiz bir durumdaki sembol hücreleri ile sonsuz uzunlukta bir bant içerecektir. Bu , 2011 yılından itibaren bilgisayarlarda kullanılan veri işleme prosedürlerinden çok daha üstün olacak bir paralel işlem şekli sunacaktır . Kuantum Turing makineleri, erişilene kadar standart mantık tabanlı bilgisayarların erişemediği birden fazla değerin tek tek bellek hücrelerinde saklanmasına olanak sağlar. yap.