Turingov stroj: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
SportiBot (pogovor | prispevki)
{{normativna kontrola}}
AstroFizMat (pogovor | prispevki)
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: