Histórico e Conceitos Básicos

Os anos que se seguiram ao encontro de Darthmouth foram de grande otiismo, acreditava-se que em poucos anos:
- a tradução automática entre duas linguagens diferentes poderia ser obtida pela construção de um programa que usasse duas gramáticas e um dicionário,
- seria possível construir um programa para resolver um problema genérico.
- Um progama venceria o campeonato mundial de xadrez,

Problema da dimensão
- Se um problema é resolvido com certa quantidade de recuros se restrito a um mundo pequeno, quando este mundo aumenta, a quantidade de recursos aumenta muito mais rapidamente que o mundo considerado.
- Os problemas de IA são comumente de complexidade NP-completos.