M Quina De Turing

523 palavras 3 páginas
Exibir mais
Máquina de Turing
Wesley Silva
Gabriel Chaves
Prof.: Bruno Guingo

Teoria da computação

SUMÁRIO
•
•
•
•
•

Biografia de Alan Turing.
Máquina de Turing
Noção Intuitiva
Noção como Máquina
Modelo Formal

Alan Turing
• Nasceu em Paddington, Londres no ano de 1912.
• Seu irmão mais velho se chamava John.
• Alan Turing foi aceito como aluno na escola pública
Sherborne School em 1926.

• Em Sherborne, conheceu Christopher Morcom, um estudante um ano mais velho.

Alan Turing
Turing e Christopher

Alan Turing
• Christopher faleceu de tuberculose em fevereiro de 1930
• De certa forma, Turing se sentiu responsável por realizar tudo aquilo que seu amigo não mais poderia.
• Turing começou seus estudos no King's College em outubro de 1931 e concluiu seus estudos em 1934, graduando-se com honras.

Alan Turing
• Turing publicou um artigo “Em números computáveis, com uma aplicação para o
Entscheidungsproblem” em maio de 1936.
• Neste artigo, Turing apresenta quatro pontos fundamentais da Teoria da Computação.

Alan Turing
• Máquina de Turing = Algoritmo
• Máquina de Turing Universal (MTU) =
Computador Programável
• MTU é uma máquina capaz de realizar qualquer tarefa algorítmica, desde que o conjunto correto de instruções seja armazenado nela.

Alan Turing

Alan Turing
• De setembro de 1936 a julho de 1938, Turing realizou seu doutorado em Princeton, Nova
Jersey, sob a orientação de Alonzo Church.
• Apos o final de seu doutorado, Turing retornou a Cambridge.

Alan Turing
• Em setembro de 1939, após o Reino Unido declarar guerra a Alemanha, Turing se apresentou em Bletchley Park, o centro das operações de criptoanálise durante a guerra.

Alan Turing
• A máquina Enigma

Alan Turing
• Turing projetou uma máquina para automatizar o processo de decifrar as mensagens: a máquina
Bombe.

Alan Turing
• Em 1948 na Universidade de Manchester,
Turing continuou refletindo a respeito dos
“cérebros artificiais", colocando a pergunta
“Quando podemos considerar que um sistema
artificial

Relacionados

  • Aplica O De M Quina De Turing
    864 palavras | 4 páginas

    Curso de Ciência da Computação Aplicação de Máquina de Turing Rio de Janeiro 2014 Curso de Ciência da Computação Aplicação De Máquina De Turing Rio de Janeiro 2014 SUMÁRIO 1. INTRODUÇÃO 4 2. DESENVOLVIMENTO 5 3. CONCLUSÃO 8 4. REFERÊNCIAS 9 1 Introdução O inventor matemático Alan Mathison Turing em 1936 foi publicado um artigo intitulado "On Computable Numbers, with an Application on the Entscheidungsproblem", em resposta….

    exibir mais
  • Impactos da M quina de Turing para a cria o da sociedade atual
    455 palavras | 2 páginas

    Impactos da Máquina de Turing para a criação da sociedade atual Atualmente vivemos na era da informação, chamada assim devido à enorme quantidade de informação bombardeada à sociedade das mais diversas mídias. Isso acontece por causa da grande quantidade de tecnologia, que vem se desenvolvendo cada vez mais, presente em todos os lugares do mundo. Dentre essas, as que mais se destacam é o computador junto da internet, que se tornaram a base tecnológica do século XX e XXI, e possibilitam acesso quase….

    exibir mais
  • Apesar do aparente poder e versatilidade das variantes da M quina de Turing
    687 palavras | 3 páginas

    1. “Apesar do aparente poder e versatilidade das variantes da Máquina de Turing [...], todas apresentam uma característica importante. O modelo de memória é sequencial, isto é, a fim de acessar uma informação armazenada em alguma localização, a máquina necessita primeiramente acessar, uma a uma, todas as células da memória localizadas entre a célula atual e aquela que se deseja acessar. Em contraste, os computadores reais apresentam uma memória de acesso aleatório, onde cada célula da memória pode….

    exibir mais
  • ementas
    380 palavras | 2 páginas

    Unidade 3: Um Modelo Formal de Computa¸˜o: As M´quinas de Turing ca a 1. M´quina de Turing a 2. Computa¸˜es com M´quinas de Turing co a 1 3. Linguagens Recursivas 4. Linguagens Recursivamente Enumer´veis a 5. M´quinas de Turing de M´ltiplas Fitas a u 6. M´quinas de Turing N˜o Determin´ a a ısticas 7. Propriedades de Fechamento das Linguagens Recursivas e Recursivamente Enumer´veis a 8. Tese de Church-Turing 9. M´quina de Turing Universal a 10. Problema da Parada Unidade….

    exibir mais
  • Introduão a tec
    99158 palavras | 397 páginas

    101 . 101 . 105 Parte Dois: Teoria da Computabilidade 3 A Tese de Church–Turing 3.1 M´ quinas de Turing . . . . . . . . . . . . . . . . . . . . . . . . . . . a Definicao formal de uma m´ quina de Turing . . . . . ¸˜ a Exemplos de m´ quinas de Turing . . . . . . . . . . . a 3.2 Variantes de m´ quinas de Turing . . . . . . . . . . . . . . . . . . a M´ quinas de Turing multi-fitas . . . . . . . . . . . . a M´ quinas de Turing n˜ o-determin´sticas . . . . . . . a a ı Enumeradores . . . . . . . . . .….

    exibir mais
  • Elementos de História da Lógica
    24721 palavras | 99 páginas

    Segue-se-lhe Leibniz que tenta construir uma ca linguagem universal do racioc´ ınio, racioc´ ınio esse que se torna um c´lculo a suscept´ ıvel de ser feito atrav´s de uma m´quina organizada para o efeito. e a Esta ideia inspira n˜o s´ o desenvolvimento da L´gica, mas tamb´m a cria¸ao a o o e c˜ de “m´quinas inteligentes”. a Em meados do s´culo XIX, d´-se uma revolu¸ao na L´gica. V´rios ine a c˜ o a vestigadores concebem uma nova linguagem simb´lica e tentam transformar o ´….

    exibir mais
  • Qualquer merda
    670 palavras | 3 páginas

    prova cont´m 04 (quatro) quest˜es divididas em 02 (duas) partes. e o • Responda cada uma das partes em uma folha separada. • N˜o esque¸a de identificar cada folha com seu nome. a c PARTE I ˜ QUESTAO 1 — Linguagens/Express˜es Regulares/Gram´ticas (2,8pt) o a Para cada um dos enunciados abaixo, diga se ´ Verdadeiro (V) ou Falso (F). (Cuidado: e uma resposta errada anula uma resposta certa!). (I) Seja A uma linguagem sobre Σ = {0, 1}. Se A ∪ L(0∗ ) for regular, ent˜o A tamb´m a e o….

    exibir mais
  • Ciência da Computação
    659 palavras | 3 páginas

    ıcula: Nome: 1. Uma linguagem ´ chamada Turing Completa se ela permite simular, em software, um e computador t˜o poderoso quanto a M´quina de Turing. Neste curso estudaremos a a linguagens que s˜o Turing completas. Por´m vocˆs j´ viram alguns exemplos de lina e e a guagens que n˜o s˜o Turing Completas. a a (a) O que uma linguagem precisa ter, para que ela seja considerada Turing Completa? (b) Descreva uma linguagem que n˜o seja Turing Completa. Dica: vocˆs j´ estudaram a e a linguagens….

    exibir mais
  • Inteligência artificial
    173775 palavras | 696 páginas

    59 59 61 61 63 63 64 64 66 66 68 69 2 uma vis˜o hist´rica da IA a o 2.1 M´quina de Turing . . . . . . . . . . . . . . . . . . a 2.2 Teorema de Goedel . . . . . . . . . . . . . . . . . . 2.2.1 Desafio . . . . . . . . . . . . . . . . . . . . 2.3 Pode uma m´quina pensar? . . . . . . . . . . . . . a 2.3.1 O jogo da imita¸ao . . . . . . . . . . . . . . c˜ 2.3.2 Cr´ ıtica do novo problema . . . . . . . . . . 2.3.3 As m´quinas que interessam no jogo . . . . a 2.3.4 Computadores digitais . . . . . . .….

    exibir mais
  • instalações industriais
    22511 palavras | 91 páginas

    Indrodu¸˜o `s ca a Redes Neurais Artificiais Jorge M. Barreto Laborat´rio de Conexionismo e Ciˆncias Cognitivas o e UFSC -Departamento de Inform´tica e de Estat´ a ıstica 88040-900 - Florian´polis - SC o e-mail: barreto@inf.ufsc.br 4/2002 Uma vers˜o preliminar deste texto foi apresentada na Escola de Computa¸ao da Regi˜o a c˜ a Sul em 1997 1 Redes Neurais Artificiais 2 Sum´rio a 1 Redes Neurais e Inteligˆncia Artificial e 1.1 Alguns Fatos Hist´ricos das Redes Neurais….

    exibir mais

Outros Trabalhos Populares