Садржај
- Дефиниција - Шта значи Туринг машина?
- Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.
- Техопедија објашњава Туринг машину
Дефиниција - Шта значи Туринг машина?
Турингова машина је теоријска машина која манипулише симболима на врпци на основу траке правила. Иако је Турингова машина једноставна, она може бити скројена да понови логику повезану са било којим рачунарским алгоритмом. Посебно је корисно за описивање функција ЦПУ-а у рачунару.
Алан Туринг је изумио Туринг машину 1936. године и називао је „а-машином“ или аутоматском машином.
Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.
Техопедија објашњава Туринг машину
Турингова машина није замишљена као функционална рачунарска технологија; уместо тога, замишљен је као хипотетичка машина која представља рачунарску машину. Турингова машина може помоћи рачунарима да схвате границе механичког рачунања.
Турингове машине математички моделирају уређај који механички ради помоћу траке. Ова трака укључује симболе које уређај може да пише и чита, један за другим, уз помоћ главе траке.
Тачније, Турингова машина укључује следеће:
- Трака: Трака која је подељена у ћелије, једна поред друге. Свака ћелија садржи симбол из одређене коначне абецеде. Абецеда укључује јединствени празан симбол, као и један или више других симбола. Количина траке која је потребна за рачунање увек је укључена у Турингову машину.
- Глава: Глава која може да пише и чита симболе на траци. У одређеним моделима глава се помера док је трака фиксирана.
- Државни регистар: Државни регистар за чување Турингових машина. Постоји посебно почетно стање кроз које се иницира државни регистар.
- Коначна табела: Коначна таблица (која се понекад назива и прелазна функција или табела са радњама) упутстава, која су углавном четверокутнице, али повремено и четвороношци.