Professional Documents
Culture Documents
The Future of Artificial Intelligence: John Paxton Montana State University August 14, 2003
The Future of Artificial Intelligence: John Paxton Montana State University August 14, 2003
Intelligence
John Paxton
Montana State University
August 14, 2003
Bannack
What makes AI difficult?
• Input: 2 4 6 7 5 3 1
• Output: 1 2 3 4 5 6 7
Selection Sort
• Step 1: 2 4 6 7 5 3 1
• Step 2: 2 4 6 1 5 3 7
• Step 3: 2 4 3 1 5 6 7
• Step 4: 2 4 3 1 5 6 7
• Step 5: 2 1 3 4 5 6 7
• Step 6: 2 1 3 4 5 6 7
• Step 7: 1 2 3 4 5 6 7
Selection Sort
1 46753
3 675
5 7
Quicksort
n n log2 n n2
10 33.22 100
10 100 362,880
15 225 8.7E10
20 400 1.2E17
The Class EXP
8 3
Water Jug Problem
• Place 8 liters of water in the 10 gallon jug
in as few steps as possible
10 4
Water Jug Problem
• Place 10 liters of water in the 15 gallon jug
in as few steps as possible
15 5
Past AI Predictions
• Game Playing. Researchers thought that
AI chess playing programs would beat the
best humans by 1970.
• Machine Translation.
– The spirit is willing, but the flesh is weak.
– The whisky is strong, but the meat is rotten.
Objections to AI
• Theology
• Heads-in-the-Sand
• Mathematical
• Self Awareness
• Capability X is lacking (e.g. enjoy ice cream)
• Lady Lovelace’s objection
• Continuity of nervous system
• Informality of behavior (no rules)
• ESP
The Future
• Consumer Robots
The Future
• Gastrobots
(University of South
Florida)
• Sustain themselves
by eating naturally
occurring foods
The Future
• COG, a robot at MIT
• Poetry
• Music
The Future
• Natural Language
• Most AI researchers
believe humans will stay
in control
Questions?