Português
Voltar à linha do tempo

Máquina de Turing

Era: Teoria Precoce · 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
Facto
Última verificação

Fontes e evidências

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

    London Mathematical Society · Tipo de fonte: Artigo

    O artigo de Turing de 1936 define o modelo de máquina hoje chamado máquina de Turing.

    Publicado: ·Consultado: