Escolar Documentos
Profissional Documentos
Cultura Documentos
DE
MENTES E
FERNANDES
TEIXEIRA
Doutor em Filosofia (PhD) pela
MÁQUINAS Uma introdução
University of Essex, Inglaterra. à ciência cognitiva
Professor do Departamento
de Filosofia da Universidade
Federal de São Carlos.
Colaborador pleno do Grupo de
Ciência Cognitiva do Instituto de
Estudos Avançados da
Universidade de São Paulo.
Capa:
Mário Rönhelt
Preparação de original:
Maria Rita Quintella, Clarisse Fagundes
Supervisão editorial:
Leticia Bispo de Lima
Editoração eletrônica:
Formato Artes Gráficas
IMPRESSO NO BRASIL
PRINTED IN BRAZIL
CAPÍTULO 1
Sumário
INTRODUÇÃO ......................................................................................... 9
PRIMEIRA PARTE
O Modelo Computacional da Mente
SEGUNDA PARTE
Conexionismo e Redes Neurais
TERCEIRA PARTE
Tendências Recentes
Vida artificial ............................................................................................. 121
A nova robótica: COG e o projeto do MIT ............................................ 133
A Escola Chilena ....................................................................................... 143
O Futuro da Ciência Cognitiva ............................................................... 149
APÊNDICE A
Uma demonstração do Teorema da Parada ................................................. 153
APÊNDICE B
O décimo problema de Hiltert, indecidibilidade e os
Teoremas de Gödel............................................................................. 155
Inteligência Artificial
Neurociências Lingüística
Ciência Cognitiva
Psicologia Filosofia da
Cognitiva Mente
Figura 1.1. Diagrama das inter-relações entre algumas disciplinas que compõem a Ciência
Cognitiva.
O QUE LER
ALGORITMOS
O ALGORITMO DE EUCLIDES
Não Cé
zero?
Sim
Interrompa o cálculo e
imprima a resposta B
MÁQUINAS DE TURING
a1 a2 ... ai .... an B B
Controle
Finito
(scanner)
0 1 1 1 1 0
<
A B C D E F G H...
Tabela da Máquina
SCANNER
0 0 1 1 0 1 1 1 0 1 1
NÚMEROS NÃO-COMPUTÁVEIS
A B C
Transforma de
A B C
Para
C
A B
NP
1
O problema do caixeiro viajante é, na verdade, um problema NP - completo, ou seja, pertence a
uma classe específica de problemas NP. Contudo, não abordaremos detalhes técnicos aqui.
MENTES E MÁQUINAS / 31
A B
X Y
O QUE LER
O leitor que quiser ampliar seu conhecimento sobre as noções introduzidas neste
capítulo deve se remeter ao APÊNDICE B no final deste livro e também às seguintes
obras:
4 − Epstein, R. e Carnielli, W. Computability: Computable Functions, Logic and the Foun-
dations of Mathematics.
5 − Hopcroft, J. e Ullmann, J., Introduction to Automata Theory, Languages and Computation.
6 − Garey, M. e Johnson, D. Computers and Intractability.