Satura rādītājs:
Definīcija - ko nozīmē Turing Machine?
Tjūringa mašīna ir teorētiska mašīna, kas manipulē ar simboliem uz lentes sloksnes, pamatojoties uz noteikumu tabulu. Pat ja Tjūringa mašīna ir vienkārša, to var pielāgot loģikai, kas saistīta ar jebkuru datora algoritmu. Tas ir arī īpaši noderīgi, lai aprakstītu CPU funkcijas datorā.
Alans Tīrings izgudroja Tjūringa mašīnu 1936. gadā, un viņš to nosauca par “automātisku” jeb automātisku mašīnu.
Techopedia skaidro Turing Machine
Tjūringa mašīna nav paredzēta kā funkcionāla skaitļošanas tehnoloģija; tā vietā tā ir paredzēta kā hipotētiska mašīna, kas attēlo skaitļošanas mašīnu. Tjūringa mašīna var palīdzēt datorzinātniekiem izprast mehāniskās aprēķināšanas robežas.
Turing mašīnas matemātiski modelē ierīci, kas mehāniski darbojas, izmantojot lenti. Šajā lentē ir simboli, kurus iekārta var rakstīt un lasīt vienu pēc otra ar lentes galvas palīdzību.
Konkrētāk, Tjūringa mašīnā ietilpst:
- Lente: lente, kas sadalīta šūnās viena otrai blakus. Katrā šūnā ir simbols no noteikta ierobežota alfabēta. Alfabēts satur unikālu tukšu simbolu, kā arī vienu vai vairākus citus simbolus. Tīruma mašīnā vienmēr tiek iekļauts aprēķiniem nepieciešamais lentes apjoms.
- Galva: galva, kas spēj rakstīt un lasīt simbolus lentē. Dažos modeļos galva pārvietojas, kamēr lente ir fiksēta.
- Valsts reģistrs: Valsts reģistrs Tjūringas mašīnas stāvokļa saglabāšanai. Ir īpašs sākuma stāvoklis, caur kuru tiek inicializēts valsts reģistrs.
- Finite tabula: ierobežota tabula (ko dažreiz dēvē arī par pārejas funkciju vai darbību tabulu) ar instrukcijām, kuras parasti ir četrkāršas, bet reizēm četrkāršas.
