Zawartość
- Definicja - Co oznacza maszyna Turinga?
- Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
- Techopedia wyjaśnia maszynę Turinga
Definicja - Co oznacza maszyna Turinga?
Maszyna Turinga to maszyna teoretyczna, która manipuluje symbolami na pasku taśmy, w oparciu o tabelę reguł. Mimo że maszyna Turinga jest prosta, można ją dostosować do replikacji logiki związanej z dowolnym algorytmem komputerowym. Jest to również szczególnie przydatne do opisywania funkcji procesora w komputerze.
Alan Turing wynalazł maszynę Turinga w 1936 roku i nazwał ją „maszyną” lub maszyną automatyczną.
Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
Techopedia wyjaśnia maszynę Turinga
Maszyna Turinga nie ma być funkcjonalną technologią komputerową; zamiast tego jest pomyślany jako hipotetyczna maszyna reprezentująca maszynę komputerową. Maszyna Turinga może pomóc informatykom zrozumieć granice obliczeń mechanicznych.
Maszyny Turinga matematycznie modelują urządzenie, które działa mechanicznie za pomocą taśmy. Taśma zawiera symbole, które urządzenie może zapisywać i odczytywać jeden po drugim za pomocą głowicy taśmy.
Mówiąc dokładniej, maszyna Turinga obejmuje:
- Taśma: taśma podzielona na komórki, jedna obok drugiej. Każda komórka zawiera symbol z pewnego skończonego alfabetu. Alfabet zawiera unikalny pusty symbol, a także jeden lub więcej innych symboli. Wymagana do obliczeń ilość taśmy jest zawsze uwzględniona w maszynie Turinga.
- Głowa: Głowa, która potrafi pisać i odczytywać symbole na taśmie. W niektórych modelach głowa porusza się, gdy taśma jest zamocowana.
- Rejestr stanu: Rejestr stanu do przechowywania stanu maszyn Turinga. Istnieje specjalny stan początkowy, przez który inicjowany jest rejestr stanu.
- Tabela skończona: Tabela skończona (czasem określana jako funkcja przejścia lub tabela akcji) instrukcji, które są na ogół pięciokrotnie, ale czasami czterokrotnie.