Saturs
- Definīcija - ko nozīmē Turing Machine?
- Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
- Techopedia skaidro Turing Machine
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.
Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
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šīnu 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.