A MÁQUINA DE TURING
E O QUE OS COMPUTADORES PODEM E NÃO PODEM FAZER

Valdemar W. Setzer
www.ime.usp.br/~vwsetzer

Resumo
11/5/18

Histórico. O Problema da Decidibilidade de Hilbert. Surge Alan Turing. A Máquina de Turing (MT). Exercícios. Características da MT. Tipos de instruções e potência da MT. Tese de Church-Turing. A MT universal. Máquinas podem ter sensações e sentimentos? Alan Turing e o Problema da Decidibilidade. O Problema da Parada. Máquinas podem pensar e ser inteligentes? O Teste de Turing. As questões da "singularidade" e da "digitalização do cérebro". Transições não-deterministas na MT e em seres vivos. O ser humano é uma máquina?

Ver avaliações de participantes desta palestra

Palestras realizadas (em ordem cronológica reversa)

  1. 9/5/18, 19h10-22h10, sala a confirmar, na Semana de Eventos IDEAR da Universidade São Judas, campus UNIMONTE, R. Comendador Martins 52, Santos, SP, (13) 3228-2148, dentro do projeto Embaixadores da Matemática do IME; info: Debora Agraz Cutino Nogueira debora.nogueira arro.ba unimonte.br
  2. 9/3/18, palestra na disciplina MAC-0119 "Introdução à Programação" para alunos do Instituto de Ciências Biomédicas (ICB) da USP, no Instituto de Matemática e Estatística, Cidade Universitária, São Paulo; info: prof. Roberto Marcondes Cesar Junior rmcesar at#arroba usp.br
  3. 25/10/17, palestra na disciplina MAP-2003 "Panoramas da Matemática" do IME-USP, oferecida para alunos de toda a USP e como atividade da Semana USP de Ciência e Tecnologia 2017, no Auditório Jacy Monteiro (bloco B) do Instituto de Matemática e Estatística, Cidade Universitária, São Paulo; info: prof. Eduardo Colli colli.eduardo sinal_at gmail.com
  4. 14/9/17, palestra na disciplina MAC-0115 Introdução à Computação para Ciências Exatas e Tecnologia, no Instituto de Física da USP, Cidade Universitária, São Paulo; info: prof. Marcel Jackowski mjack@ime.usp.br
  5. 2/5/17, palestra para funcionários e convidados da PCA Engenharia de Software, (17) 3214-0844, São José do Rio Preto, SP; info: oberdan.nunes@pca.com.br
  6. 10/5/17, no Instituto de Biociências, Letras e Ciências Exatas (IBILCE) da UNESP, palestra para alunos de matemática e computação, graduação e pós-graduação, da UNESP em em São José do Rio Preto, SP; info: Profa. Socorro Rangel socorro@ibilce.unesp.br
  7. 21/10/16, palestra na Semana USP de Ciência e Tecnologia 2016, no Centro de Difusão Internacional (CDI) da USP, Cidade Universitária, São Paulo
  8. 24/8/16, palestra no Encontro do Bacharelado em Ciência da Computação do IME-USP, IME, Cidade Universitária, São Paulo; info:victor.domiciano.mendonca@usp.br