Obsah
- Definícia - Čo znamená Turingov stroj?
- Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
- Techopedia vysvetľuje Turingov stroj
Definícia - Čo znamená Turingov stroj?
Turingov stroj je teoretický stroj, ktorý manipuluje so symbolmi na páskovom páse na základe tabuľky pravidiel. Aj keď je Turingov stroj jednoduchý, je možné prispôsobiť repliku logiky spojenej s akýmkoľvek počítačovým algoritmom. Je to zvlášť užitočné na opis funkcií CPU v počítači.
Alan Turing vynašiel Turingov stroj v roku 1936 a nazval ho „strojom“ alebo automatom.
Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
Techopedia vysvetľuje Turingov stroj
Turingov stroj nie je určený na funkčnú výpočtovú technológiu; namiesto toho je zamýšľaný ako hypotetický stroj, ktorý predstavuje počítačový stroj. Turingov stroj môže pomôcť počítačovým vedcom pochopiť hranice mechanického výpočtu.
Turingove stroje matematicky modelovajú zariadenie, ktoré mechanicky beží pomocou pásky. Táto páska obsahuje symboly, ktoré stroj dokáže písať a čítať, jeden po druhom, pomocou hlavy pásky.
Turingov stroj obsahuje konkrétne:
- Páska: Páska, ktorá je rozdelená na bunky, jedna vedľa druhej. Každá bunka obsahuje symbol z určitej konečnej abecedy. Abeceda obsahuje jedinečný prázdny symbol, ako aj jeden alebo viac ďalších symbolov. Objem pásky potrebný na výpočet je vždy súčasťou Turingovho stroja.
- Hlava: Hlava, ktorá dokáže na pásku písať a čítať symboly. V niektorých modeloch sa hlava pohybuje, zatiaľ čo je páska fixovaná.
- Štátny register: Štátny register na uloženie stavu Turingových strojov. Existuje inicializovaný stav, prostredníctvom ktorého sa inicializuje štátny register.
- Konečná tabuľka: Konečná tabuľka (niekedy označovaná ako funkcia prechodu alebo akčná tabuľka) inštrukcií, ktoré sú zvyčajne päťnásobné, ale príležitostne štvornásobné.