Introduccion a la Inteligencia Artificial Curso 2008–2009

Tema 2: Un poco de Historia

Miguel A. Gutierrez Naranjo

Dpto. de Ciencias de la Computacion e Inteligencia Artificial

Universidad de Sevilla

IIA 2008–09 Un poco de Historia . . . 1

El test de Turing

B Alan Turing (1950) ⇒ ¿Pueden pensar las maquinas?

B ¿Pueden comportarse de manera inteligente?erational test for intelligent behavior: the Imitation Game

AI SYSTEM

HUMAN

? HUMANINTERROGATOR

B El test de Turing no es reproducible, constructivo, ni puedesometerse al analisis matematico.

B En 1990 se creo el premio Loebner para la primera maquinaque fuese capaz de superar la prueba descrita por Alan Turing.Ninguna maquina ha ganado aun el premio.

IIA 2008–09 Un poco de Historia . . . 2

El test de Turing

B Alan Turing (1950) ⇒ ¿Pueden pensar las maquinas?

B ¿Pueden comportarse de manera inteligente?erational test for intelligent behavior: the Imitation Game

AI SYSTEM

HUMAN

? HUMANINTERROGATOR

B El test de Turing no es reproducible, constructivo, ni puedesometerse al analisis matematico.

B En 1990 se creo el premio Loebner para la primera maquinaque fuese capaz de superar la prueba descrita por Alan Turing.Ninguna maquina ha ganado aun el premio.

IIA 2008–09 Un poco de Historia . . . 3

El test de Turing

B Alan Turing (1950) ⇒ ¿Pueden pensar las maquinas?

B ¿Pueden comportarse de manera inteligente?erational test for intelligent behavior: the Imitation Game

AI SYSTEM

HUMAN

? HUMANINTERROGATOR

B El test de Turing no es reproducible, constructivo, ni puedesometerse al analisis matematico.

B En 1990 se creo el premio Loebner para la primera maquinaque fuese capaz de superar la prueba descrita por Alan Turing.Ninguna maquina ha ganado aun el premio.

IIA 2008–09 Un poco de Historia . . . 4

Prehistoria

B Filosofıa:

Logica, sistemas de razonamiento

La mente como un sistema fısico

Fundamentos del aprendizaje, lenguaje y pensamientoracional

B Matematicas:

Representacion formal y demostraciones

Algoritmos, computacion, (in)decidibilidad, (in)tratabilidad

Probabilidad

B Linguıstica:

Representacion formal, gramatica

IIA 2008–09 Un poco de Historia . . . 5

Prehistoria

B Psicologıa:

Adaptacion

Fenomenos de percepcion y control

Tecnicas experimentales

B Economıa:

Teorıa formal de la decision

B ...

IIA 2008–09 Un poco de Historia . . . 6

Relacion con otras ciencias

IIA 2008–09 Un poco de Historia . . . 7

Santiago Ramon y Cajal

Santiago Ramon y Cajal (1852 - 1934) Dibujo de una neurona por Ramon y Cajal (1899)Premio Nobel de Medicina en 1906

IIA 2008–09 Un poco de Historia . . . 8

Breve historia

B 1943 McCulloch y Pitts Neuronas artificiales.

Fisiologıa y funcionamiento de las neuronas en el cerebro

Logica proposicional

Teorıa de la computacion

B 1950 Alan Turing.

Computing Machinery and Intelligence

B 1956 Conferencia de Dartmouth.

McCarthy, Minsky, Shannon, Newell, Simon, . . .

John McCarthy propone el nombre Inteligencia Artificial

B 1952-1969 Entusiasmo inicial.

John McCarthy se refiere a esta epoca como la de ¡Mira. mama,ahora sin manos!

IIA 2008–09 Un poco de Historia . . . 9

Neurona artificial

IIA 2008–09 Un poco de Historia . . . 10

Breve historia

B 1943 McCulloch y Pitts Neuronas artificiales.

Fisiologıa y funcionamiento de las neuronas en el cerebro

Logica proposicional

Teorıa de la computacion

B 1950 Alan Turing.

Computing Machinery and Intelligence

B 1956 Conferencia de Dartmouth.

McCarthy, Minsky, Shannon, Newell, Simon, . . .

John McCarthy propone el nombre Inteligencia Artificial

B 1952-1969 Entusiasmo inicial.

John McCarthy se refiere a esta epoca como la de ¡Mira. mama,ahora sin manos!

IIA 2008–09 Un poco de Historia . . . 11

Breve historia

B 1943 McCulloch y Pitts Neuronas artificiales.

Fisiologıa y funcionamiento de las neuronas en el cerebro

Logica proposicional

Teorıa de la computacion

B 1950 Alan Turing.

Computing Machinery and Intelligence

B 1956 Conferencia de Dartmouth.

McCarthy, Minsky, Shannon, Newell, Simon, . . .

John McCarthy propone el nombre Inteligencia Artificial

B 1952-1969 Entusiasmo inicial.

John McCarthy se refiere a esta epoca como la de ¡Mira. mama,ahora sin manos!

IIA 2008–09 Un poco de Historia . . . 12

Breve historia

B 1943 McCulloch y Pitts Neuronas artificiales.

Fisiologıa y funcionamiento de las neuronas en el cerebro

Logica proposicional

Teorıa de la computacion

B 1950 Alan Turing.

Computing Machinery and Intelligence

B 1956 Conferencia de Dartmouth.

McCarthy, Minsky, Shannon, Newell, Simon, . . .

John McCarthy propone el nombre Inteligencia Artificial

B 1952-1969 Entusiasmo inicial.

John McCarthy se refiere a esta epoca como la de ¡Mira. mama,ahora sin manos!

IIA 2008–09 Un poco de Historia . . . 13

Breve historia

B 1957 Herbert Simon:

Sin afan de sorprenderlos y dejarlos atonitos, pero la formamas sencilla que tengo de resumirlo es diciendoles que ac-tualmente en el mundo existen maquinas capaces de pen-sar, aprender y crear. Ademas, su aptitud para hacer loanterior aumentara rapidamente hasta que (en un futuroprevisible) la magnitud de problemas que seran capaces deresolver ira a la par que la capacidad de la mente humanapara hacer lo mismo

IIA 2008–09 Un poco de Historia . . . 14

Breve historia

B 1966-1974 Complejidad computacional.

La investigacion en redes neuronales casi desaparece

B 1969-1993 Metodos debiles.

Sistemas basados en el conocimiento

Sistemas expertos

B 1988- Inspiracion biologica.

Mas redes neuronales, Algoritmos geneticos, Vida artificial,. . .

B 1995- Teorıa de agentes.

B 2003- IA vs. Inteligencia humana.

IIA 2008–09 Un poco de Historia . . . 15

Breve historia

B 1966-1974 Complejidad computacional.

La investigacion en redes neuronales casi desaparece

B 1969-1993 Metodos debiles.

Sistemas basados en el conocimiento

Sistemas expertos

B 1988- Inspiracion biologica.

Mas redes neuronales, Algoritmos geneticos, Vida artificial,. . .

B 1995- Teorıa de agentes.

B 2003- IA vs. Inteligencia humana.

IIA 2008–09 Un poco de Historia . . . 16

Breve historia

B 1966-1974 Complejidad computacional.

La investigacion en redes neuronales casi desaparece

B 1969-1993 Metodos debiles.

Sistemas basados en el conocimiento

Sistemas expertos

B 1988- Inspiracion biologica.

Mas redes neuronales, Algoritmos geneticos, Vida artificial,. . .

B 1995- Teorıa de agentes.

B 2003- IA vs. Inteligencia humana.

IIA 2008–09 Un poco de Historia . . . 17

Breve historia

B 1966-1974 Complejidad computacional.

La investigacion en redes neuronales casi desaparece

B 1969-1993 Metodos debiles.

Sistemas basados en el conocimiento

Sistemas expertos

B 1988- Inspiracion biologica.

Mas redes neuronales, Algoritmos geneticos, Vida artificial,. . .

B 1995- Teorıa de agentes.

B 2003- IA vs. Inteligencia humana.

IIA 2008–09 Un poco de Historia . . . 18

Breve historia

B 1966-1974 Complejidad computacional.

La investigacion en redes neuronales casi desaparece

B 1969-1993 Metodos debiles.

Sistemas basados en el conocimiento

Sistemas expertos

B 1988- Inspiracion biologica.

Mas redes neuronales, Algoritmos geneticos, Vida artificial,. . .

B 1995- Teorıa de agentes.

B 2003- IA vs. Inteligencia humana.

IIA 2008–09 Un poco de Historia . . . 19

¿Que se puede hacer hoy?

(Basado en el curso de Stuart Russell http://aima.eecs.berkeley.edu/slides-pdf/)

Jugar una partida de tenis de mesa

Conducir por una carretera con curvas

Conducir por una avenida con trafico

Comprar verduras por internet

Comprar en un mercado de abastos

Jugar al bridge

Descubrir y probar un teorema nuevo

Inventar una historia graciosa

Traducir dos idiomas en tiempo real

Tener una conversacion durante una hora

Realizar una operacion quirurgica

Descargar el lavavajillas y poner todo en sus sitio

IIA 2008–09 Un poco de Historia . . . 20

¿Que se puede hacer hoy?

(Basado en el curso de Stuart Russell http://aima.eecs.berkeley.edu/slides-pdf/)

Jugar una partida de tenis de mesa

Conducir por una carretera con curvas

Conducir por una avenida con trafico

Comprar verduras por internet

Comprar en un mercado de abastos

Jugar al bridge

Descubrir y probar un teorema nuevo

Inventar una historia graciosa

Traducir dos idiomas en tiempo real

Tener una conversacion durante una hora

Realizar una operacion quirurgica

Descargar el lavavajillas y poner todo en sus sitio

IIA 2008–09 Un poco de Historia . . . 21

¿Que se puede hacer hoy?

(Basado en el curso de Stuart Russell http://aima.eecs.berkeley.edu/slides-pdf/)

Jugar una partida de tenis de mesa

Conducir por una carretera con curvas

Conducir por una avenida con trafico

Comprar verduras por internet

Comprar en un mercado de abastos

Jugar al bridge

Descubrir y probar un teorema nuevo

Inventar una historia graciosa

Traducir dos idiomas en tiempo real

Tener una conversacion durante una hora

Realizar una operacion quirurgica

Descargar el lavavajillas y poner todo en sus sitio

IIA 2008–09 Un poco de Historia . . . 22

¿Que se puede hacer hoy?

(Basado en el curso de Stuart Russell http://aima.eecs.berkeley.edu/slides-pdf/)

Jugar una partida de tenis de mesa

Conducir por una carretera con curvas

Conducir por una avenida con trafico

Comprar verduras por internet

Comprar en un mercado de abastos

Jugar al bridge

Descubrir y probar un teorema nuevo

Inventar una historia graciosa

Traducir dos idiomas en tiempo real

Tener una conversacion durante una hora

Realizar una operacion quirurgica

Descargar el lavavajillas y poner todo en sus sitio

IIA 2008–09 Un poco de Historia . . . 23

¿Que se puede hacer hoy?

(Basado en el curso de Stuart Russell http://aima.eecs.berkeley.edu/slides-pdf/)

Jugar una partida de tenis de mesa

Conducir por una carretera con curvas

Conducir por una avenida con trafico

Comprar verduras por internet

Comprar en un mercado de abastos

Jugar al bridge

Descubrir y probar un teorema nuevo

Inventar una historia graciosa

Traducir dos idiomas en tiempo real

Tener una conversacion durante una hora

Realizar una operacion quirurgica

Descargar el lavavajillas y poner todo en sus sitio

IIA 2008–09 Un poco de Historia . . . 24

¿Que se puede hacer hoy?

(Basado en el curso de Stuart Russell http://aima.eecs.berkeley.edu/slides-pdf/)

Jugar una partida de tenis de mesa

Conducir por una carretera con curvas

Conducir por una avenida con trafico

Comprar verduras por internet

Comprar en un mercado de abastos

Jugar al bridge

Descubrir y probar un teorema nuevo

Inventar una historia graciosa

Traducir dos idiomas en tiempo real

Tener una conversacion durante una hora

Realizar una operacion quirurgica

Descargar el lavavajillas y poner todo en sus sitio

IIA 2008–09 Un poco de Historia . . . 25

¿Que se puede hacer hoy?

(Basado en el curso de Stuart Russell http://aima.eecs.berkeley.edu/slides-pdf/)

Jugar una partida de tenis de mesa

Conducir por una carretera con curvas

Conducir por una avenida con trafico

Comprar verduras por internet

Comprar en un mercado de abastos

Jugar al bridge

Descubrir y probar un teorema nuevo

Inventar una historia graciosa

Traducir dos idiomas en tiempo real

Tener una conversacion durante una hora

Realizar una operacion quirurgica

Descargar el lavavajillas y poner todo en sus sitio

IIA 2008–09 Un poco de Historia . . . 26

¿Que se puede hacer hoy?

(Basado en el curso de Stuart Russell http://aima.eecs.berkeley.edu/slides-pdf/)

Jugar una partida de tenis de mesa

Conducir por una carretera con curvas

Conducir por una avenida con trafico

Comprar verduras por internet

Comprar en un mercado de abastos

Jugar al bridge

Descubrir y probar un teorema nuevo

Inventar una historia graciosa

Traducir dos idiomas en tiempo real

Tener una conversacion durante una hora

Realizar una operacion quirurgica

Descargar el lavavajillas y poner todo en sus sitio

IIA 2008–09 Un poco de Historia . . . 27

¿Que se puede hacer hoy?

(Basado en el curso de Stuart Russell http://aima.eecs.berkeley.edu/slides-pdf/)

Jugar una partida de tenis de mesa

Conducir por una carretera con curvas

Conducir por una avenida con trafico

Comprar verduras por internet

Comprar en un mercado de abastos

Jugar al bridge

Descubrir y probar un teorema nuevo

Inventar una historia graciosa

Traducir dos idiomas en tiempo real

Tener una conversacion durante una hora

Realizar una operacion quirurgica

Descargar el lavavajillas y poner todo en sus sitio

IIA 2008–09 Un poco de Historia . . . 28

¿Que se puede hacer hoy?

(Basado en el curso de Stuart Russell http://aima.eecs.berkeley.edu/slides-pdf/)

Jugar una partida de tenis de mesa

Conducir por una carretera con curvas

Conducir por una avenida con trafico

Comprar verduras por internet

Comprar en un mercado de abastos

Jugar al bridge

Descubrir y probar un teorema nuevo

Inventar una historia graciosa

Traducir dos idiomas en tiempo real

Tener una conversacion durante una hora

Realizar una operacion quirurgica

Descargar el lavavajillas y poner todo en sus sitio

IIA 2008–09 Un poco de Historia . . . 29

¿Que se puede hacer hoy?

(Basado en el curso de Stuart Russell http://aima.eecs.berkeley.edu/slides-pdf/)

Jugar una partida de tenis de mesa

Conducir por una carretera con curvas

Conducir por una avenida con trafico

Comprar verduras por internet

Comprar en un mercado de abastos

Jugar al bridge

Descubrir y probar un teorema nuevo

Inventar una historia graciosa

Traducir dos idiomas en tiempo real

Tener una conversacion durante una hora

Realizar una operacion quirurgica

Descargar el lavavajillas y poner todo en sus sitio

IIA 2008–09 Un poco de Historia . . . 30

¿Que se puede hacer hoy?

(Basado en el curso de Stuart Russell http://aima.eecs.berkeley.edu/slides-pdf/)

Jugar una partida de tenis de mesa

Conducir por una carretera con curvas

Conducir por una avenida con trafico

Comprar verduras por internet

Comprar en un mercado de abastos

Jugar al bridge

Descubrir y probar un teorema nuevo

Inventar una historia graciosa

Traducir dos idiomas en tiempo real

Tener una conversacion durante una hora

Realizar una operacion quirurgica

Descargar el lavavajillas y poner todo en sus sitio

IIA 2008–09 Un poco de Historia . . . 31

¿Que se puede hacer hoy?

(Basado en el curso de Stuart Russell http://aima.eecs.berkeley.edu/slides-pdf/)

Jugar una partida de tenis de mesa

Conducir por una carretera con curvas

Conducir por una avenida con trafico

Comprar verduras por internet

Comprar en un mercado de abastos

Jugar al bridge

Descubrir y probar un teorema nuevo

Inventar una historia graciosa

Traducir dos idiomas en tiempo real

Tener una conversacion durante una hora

Realizar una operacion quirurgica

Descargar el lavavajillas y poner todo en sus sitio

IIA 2008–09 Un poco de Historia . . . 32

Bibliografıa

B S. Russell y P. Norvig. Inteligencia Artificial. Un enfoque moderno.Segunda Edicion. Prentice Hall 2005.

B A. Gomez, N. Juristo, C. Montes y J. Pazos. Ingenierıa delConocimiento. Editorial Centro de Estudios Ramon Areces, S.A.,1997

IIA 2008–09 Un poco de Historia . . . 33