Obsah
- Definice - Co znamená Turingův stroj?
- Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
- Techopedia vysvětluje Turingův stroj
Definice - Co znamená Turingův stroj?
Turingův stroj je teoretický stroj, který manipuluje se symboly na pásce pásky na základě tabulky pravidel. Přestože je Turingův stroj jednoduchý, může být přizpůsoben k replikaci logiky spojené s jakýmkoli algoritmem počítače. Je to zvláště užitečné pro popis funkcí CPU v počítači.
Alan Turing vynalezl Turingův stroj v roce 1936 a nazval jej „automatem“ nebo „automatem“.
Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
Techopedia vysvětluje Turingův stroj
Turingův stroj není zamýšlen jako funkční výpočetní technologie; místo toho je zamýšlen jako hypotetický stroj, který představuje počítačový stroj. Turingův stroj může počítačovým vědcům pomoci pochopit hranice mechanického výpočtu.
Turingovy stroje matematicky modelují zařízení, které mechanicky běží pomocí pásky. Tato páska obsahuje symboly, které může stroj psát a číst, jeden po druhém, pomocí páskové hlavy.
Konkrétněji Turingův stroj zahrnuje následující:
- Páska: Páska, která je rozdělena do buněk, jedna vedle druhé. Každá buňka obsahuje symbol z určité konečné abecedy. Abeceda obsahuje jedinečný prázdný symbol a také jeden nebo více dalších symbolů. Objem pásky potřebné pro výpočet je vždy součástí Turingova stroje.
- Hlava: Hlava, která je schopna psát a číst symboly na pásku. U některých modelů se hlava pohybuje, zatímco je páska fixovaná.
- Státní registr: Státní registr pro uložení stavu Turingových strojů. Existuje zvláštní počáteční stav, kterým je inicializován státní registr.
- Konečná tabulka: Konečná tabulka (někdy označovaná jako funkce přechodu nebo akční tabulka) instrukcí, které jsou obvykle pětinásobky, ale občas čtyřnásobné.