O QUE É A MÁQUINA DE TURING? COM QUE OBJETIVO ELA FOI DESENVOLVIDA? COMO ELA FUNCIONA?
Lista de comentários
iphosting
A Máquina de Turing é um dispositivo teórico conhecido como máquina universal, que foi concebido pelo matemático britânico Alan Turing (1912-1954), muitos anos antes de existirem os modernos computadores digitais (o artigo de referência foi publicado em 1936).
Num sentido preciso, é um modelo abstrato de um computador, que se restringe apenas aos aspectos lógicos do seu funcionamento (memória, estados e transições) e não à sua implementação física.
Numa máquina de Turing pode-se modelar qualquer computador digital.
Lista de comentários
Num sentido preciso, é um modelo abstrato de um computador, que se restringe apenas aos aspectos lógicos do seu funcionamento (memória, estados e transições) e não à sua implementação física.
Numa máquina de Turing pode-se modelar qualquer computador digital.