Turingov stroj: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
{{normativna kontrola}} |
predloga Oznaka: Izboljšani urejevalnik wikikode |
||
Vrstica 1:
{{Teorija avtomatov}}
'''Turingov stroj''' je [[algoritem]]ski sistem, [[miselni preskus|miselni]] [[stroj]] (abstrakten model), ki [[stvarnost|stvarno]] ne obstaja. Zamislil si ga je angleški matematik [[Alan Turing]] leta [[1936 v znanosti|1936]], da bi z njim [[matematika|matematično]] opredelil določitev algoritma, oziroma »mehanskega postopka/programa«. [[Delo]] Turingovega stroja le oponaša [[človek|človeško]] delo in računa po strogem predpisu. Od [[računalnik]]a se razlikuje v dveh pogledih:
|