24.04.2017 Sarežģītības klases Valodu L ⊆ Σ ∗ var uztvert kā funkciju L : Σ ∗ → {0,1}, kuras definīcijas apgaba
Tjuringa mašīna / Referāts / ID: 687880
Turing Machine - Wikimedia Commons
Diagonalizācija Definīcija Kopu S sauc par sanumurējamu, ja S ir tukša vai ∃ virkne s0,s1, ..., kas satur visus kopas S
23. jūnijs. Pasaulē nāca matemātiķis Alans Tjūrings / LR1 / / Latvijas Radio
The Brick Wall - YouTube
Alans Tjūrings Mašīna | Datoru Zinātnieks | Lieliski Cilvēki
Start IT - 1937. gadā Alans Tjūrings aprakstīja matemātisku datora modeli – Tjūringa mašīnu. Šis modelis precīzi raksturoja to, ko iespējams aprēķināt ar skaitļotājiem. Bet Tjūringa mašīna ir abstrakts modelis - tā