QUAL É A ESSÊNCIA DOS COMPUTADORES?
Valdemar W. Setzer
Depto. de Ciência da Computação - Instituto de Matemática
e Estatística da USP
www.ime.usp.br/~vwsetzer
Tópicos da palestra
- O ser humano é uma máquina?
- O que é a "essência" de um objeto?
- O que faz um computador? Comparação com outras máquinas.
- O que são dados?
- O que é informação?
- O que é conhecimento?
- O que é competência?
- Qual o computador mais simples? Um critério de simplicidade.
- A Máquina de Turing.
- Exemplo de MT: verificar se um número binário é par.
- Exercícios: multiplicar um número binário por dois,
soma de dois números unários, verificar se uma cadeia de x's
e y's tem o mesmo número de x's e de y's.
- Quantos tipos de instruções tem uma MT?
- Tese de Church-Turing.
- Por que Alan Turing desenvolveu a MT? O Entscheidungsproblem de Hilbert.
- A MT universal.
- Máquinas podem ser inteligentes? O Teste de Turing.
- Inteligência e pensamento. A liberdade do pensamento. Hipótese
vs. crença.
- Transições não-deterministas na MT e em seres vivos.
- O ser humano é uma máquina?
Última atualização: 19/8/08
Realizadas::
1. Em 19/6/08 para os alunos da disciplina MAC-110 do Bacharelado em Ciência
da Computação do IME-USP (turma do
Prof. Roberto Hirata) -- o item 18 acima não foi abordado.
2. Em 18/8/08 na Semana de Estudos da Faculdade de Computação,
Universidade de Santo Amaro (UNISA), campus II, Santo Amaro, São Paulo
(info: Prof. Eugênio Nassu)
Programadas: