Português
← Voltar à linha do tempo

Máquina de Turing

Era: Teoria Inicial · anos 1930–anos 1950

Alan Turing introduziu o conceito da Máquina de Turing em seu artigo seminal «On Computable Numbers, with an Application to the Entscheidungsproblem». Esse modelo computacional abstrato pode simular qualquer processo matematicamente computável.

Alan Turing (1912–1954)

Estado
Verificado
Tipo de conteúdo
fact
Última verificação

Fontes e evidências

  1. On Computable Numbers, with an Application to the Entscheidungsproblem

    London Mathematical Society · Tipo de fonte: paper

    Turing’s 1936 paper defines the machine model now called the Turing machine.

    Publicado: ·Acessado: