Mi a Turing teljessége?

A teljesség az, amikor a programozási nyelv képes végrehajtani a Turing gép funkcióit.Ez egy nagyon alapvető mechanikus számítógép koncepciója, amelyet néha a legegyszerűbb gépnek neveznek, amelyet számítógépnek lehet tekinteni.Gyakorlatilag az összes alkalmazott programozási nyelv ma, és elméletileg az őket futtató számítógépek teljessége van.A számítástechnikai munkája között szerepelt egy olyan filozófia fejlesztése, amelyet egy számítógép valóban képes megtenni.Ez magában foglalta azt a koncepciót, hogy a számítógépek egyszerűen algoritmusok futtatásával működnek.Vagyis az adatok feldolgozására és a problémák megoldására egy rögzített szabálykészletet követnek.Ez azt jelenti, hogy a számítógép nem gondolja vagy nem hoz olyan döntéseket, mint egy személy.Mások később Turing Machine -nek hívták.A gép feldolgozna egy tekercset, amely előre vagy előre mozoghat, és tartalmaz egy szimbólumot.A gép bármikor feldolgozhat egy szimbólumot, és szükség esetén megváltoztathatja.A koncepció alkalmazásában a szalag orsó végtelenül hosszú lehet, azaz a számítógép memóriája nem volt korlátozott.Ez egy analógia annak az elképzelésnek, hogy ha egy számítógépnek van egy sor utasítása, amelyet be kell tartani, az adatok mennyiségét csak fizikai korlátozásoknak kell alávetni.Ennek oka az, hogy korlátozzák a rendelkezésre álló tárolóterületet, és így az általuk feldolgozott adatok.Fizikai korlátozásaik is vannak, nevezetesen, hogy végül elhasználódnak.Valójában a programozási nyelvnek van a teljessége.Emiatt egy ilyen programot futtató számítógép nem Turing számítógép, hanem felhasználható az egyik szimulálására.

A teljességet nem szabad összetéveszteni a Turing -teszttel.Ez egy olyan kísérlet volt, amelyet Turing tervezett, hogy megnézze, vajon képesek -e a számítógépek természetes nyelven.A teszt elve az, hogy ha az ember nem tudja megmondani a különbséget a csak a számítógéppel folytatott szöveges beszélgetés és a másik ember között, akkor a számítógép átadja a tesztet.Míg egyes számítógépek teljesítették a tesztet, amikor a beszélgetési alanyok tartománya korlátozott, senki sem tette meg korlátlan beszélgetésben.