Computers and Artificial Intelligence
Hank Curtis & Kim Martin
Updated: 2/24/2000
Artificial Intelligence (AI) is the area of computer science focusing
on creating machines that can engage in behaviors that humans
consider intelligent. The ability to create intelligent machines has
intrigued humans since ancient times, and today with the advent of
the computer and 50 years of research into AI programming techniques,
the dream of smart machines is becoming a reality. Researchers are
creating systems which can mimic human thought, understand speech,
beat the best human chessplayer, and countless other feats never
before possible. However, the definition of what constitutes AI
appears to change as it develops. In other words, when a computer
does something intelligent, that performance is no longer deemed as
AI.
- History of Artificial
Intelligence
- First computer developed (1941)
- Very large
- great deal of wiring
- ran simple programs
- Stored Program Computer developed
(1949)
- John
von Neumann
- programs easier to enter
- electronic means to process
data
- made AI research possible
- Feedback Theory (1950)
- Norbert
Weiner
- intelligent behavior a result of
feedback mechanisms
- srtong influence on AI
developements
- Logic Theorist (1955)
- 1st AI software developed by
Allen
Newell and Herbert
Simon
- treated problems as a tree and answer
was found by choosing the best branch
- Term "Artificial Intelligence" coined
(1956)
- Dartmouth conference of AI
founders
- General Problem Solver (1957)
- software that allowed more solving of
common sense problems
- extension of Weiner's Feedback
Theory
- LISP (1958)
- LISt Processing
- native language of AI developed by
John
McCarthy
- allowed users to change
syntax
- most common AI language used
today
- Specialized AI programs (1960s)
- Marvin
Minsky and other MIT researchers
proved that AI prgrams could solve satial and logic
problems
- STUDENT
- SIR
- ELIZA
- Expert Systems (1970s)
- predict the probability of solutions
under set condtions
- David
Marr proposed theories on Machine
Vision
- XCON (1980s)
- expert system used to program large VAX
computers
- Marr & Minsky helped make advances
in computers and cameras on assembly lines performing
quality control
- Present(1990s)
- military used AI in "Desert
Storm"
- missile systems
- fuzzy logic used to make camcorders
steady
- Two Schools of Thought
- Strong
AI
- In strong AI, because the programmed
computer has cognitive states, the programs are not mere
tools that enable us to test psychological explanations;
rather, the programs are themselves the
explanations.
- "Weak" AI
- Weak AI means that the computer can only
simulate human thought processess but does not actually have
cognitive states. The computer can only process information
that we provide it with.
- Fuzzy Logic
- Invented and named by Lofti Zadeh, a
professor at the University of California at
Berkley.
- Fuzzy
Logic is a methodology for
expressing operational laws of a system in linguistic terms
instead of mathematical equations.
- Linguisitc terms are often expressed in the
form of logical implications, such as If - Then rules. (i.e.
hot/cold; smart/dumb; here/there)
- EXAMPLE - If temperature is HOT, Then
set heater to LOW .
- Can address complex control problems, such
as:
- robotic arm movement
- chemical or manufacturing process
control
- antiskid braking systems
- automobile transmission control with
more precision and accuracy
- Moore's Law
- Moore's
Law states that the pace of
microchip technology change is such that the amount of data
storage that a microchip can hold doubles every year or at
least every 18 months.
- In the past 20 years, advances in
manufacturing have delivered both the reduced costs and
increased performance predicted by Moore's Law.
- With the emergence of deep submicron
manufacturing technology, it would appear that Moore's Law
should continue.
- Information handling capacity in computers
has been growing about ten million times faster than it did in
nervous systems during our evolution. The power doubled every
two years in the 1950s through the 1970s, doubled every 18
months in the 1980s (such as Moore's Law suggested), and is now
doubling each year. CHART
- Neural Networks
- Artificial
neural networks are an attempt to
allow computers to learn and adapt to different tasks that they
are presented with. They do this by attempting to mimic the way
that the human brain works. The idea is that you teach the
network as much as you can about the subject you are working
on, and when it encounters a similar problem that it has never
seen before it can decide on what the solution should
be.
- Games
- Games
are a good example of "strong AI".
- Today AI software allows computers to play
and even win games such as chess,Tic-Tac-Toe,
and Scrabble.
- Alan Turing - one of the great
pioneers of the computer field, who inspired the now
common terms of "The Turing Machine" and "Turing's
Test."
- Turing
believed that an intelligent machine (the "Turing
Test") could be created by following the blueprints of
the human brain. The test consisted of a person asking
questions via keyboard to both a person and an
intelligent machine. He believed that if the person
could not tell the machine apart from the person after
a reasonable amount of time, the machine was somewhat
intelligent. This test has become the 'holy grail' of
the artificial intelligence community.
|

|

|
- Marvin Minsky - Toshiba
Professor of Media Arts and Sciences at MIT, is often
identified as one of the founders of the field of
artificial intelligence.
- Minsky
made major contributions to the scientific foundations
of AI in the domains of symbolic description,
knowledge representation, computational semantics and
linguistics, machine perception, symbolic and
connectionist learning, mechanical robotics, and
industrial automation.
|
- Norbert Weiner
- Weiner
had an extraordinarily wide range of interests and
contributed to many areas including cybernetics (a
term he coined), stochastic processes, quantum theory
and during World War II he worked on gunfire
control.
- "Cybernetics is the study of the
interaction between man, machine and animals" -
Norbert Wiener 1964
- Cybernetics
is concerned with complex interacting systems and
their control, particularly where the transfer of
information is an essential component.The ultimate
purpose of the information is to engineer physical
action such as traction, heating, illumination or
information acquisition.
|

|

|
- Allen Newell - defined a
framework in which to interrelate cognitive architectures
and define intelligence.
- Keeping with Newell's
definition of intelligence "as the ability to use ones
knowledge to achieve ones goals", SOAR (an
architecture for intelligent problem solving and
learning) provides a basis for continued research on
knowledge acquisition systems, a unified theory of
human cognition, human-computer interaction, and the
efficiency of production systems. Other contributions
to computer science include list processing, computer
description languages, and psychologically based
models of human/computer interaction.
|
- Herbert Simon - centrally
concerned with cognitive psychology, and the use of the
computer to simulate human thinking
- Simon
produced a number of computer programs capable of
reproducing historically important scientific
discoveries, showing that symbolic information
processing systems can account for the discovery of
laws and new concepts, and can simulate such human
processes as "intuition."
- A founding father of modern
research in artificial intelligence and the co-author,
with the late Allen Newell, of the General Problem
Solver program.
|

|

|
- John McCarthy - founding
father of artificial intelligence
- set up the first AI Laboratory in
1957
- invented LISP, the preeminent AI
programming language, and frst proposed
general-purpose time sharing of computers.
- LISp characterized by the
following ideas: computing with symbolic expressions
rather than numbers, representation of symbolic
expressions and other information by list structure in
the memory of a computer, representation of
information in external media mostly by multi-level
lists
|
URLs
- Marvin
Minsky Homepage--homepage, basic,
short, graphics, links
- Jon
von Neaumann--text, basic, short,
links
- Allen
Newell--tutorial, basic, short,
graphics, links
- Herbert
Simon--tutorial, bibliography,
basic, medium, graphics, links
- John
McCarthy--homepage, intermediate,
long, links
- David
Marr--text, basic, short,
links
- Fuzzy
Logic--tutorial, basic, short,
graphics
- Moore's
Law--tutorial, intermediate, long,
links
- Evolution
of Computer Power/Cost--graphic,
basic, short, links
- Marvin
Minsky--text, basic, short,
links
- Site recognizes Minsky as an important
facor in the field of artificial intelligence and lists a
number of the honors he has recieved, such as Association for
Computing Machinery's Turing Award, the Japan Prize, MIT's
Killian Award, and others. http://mitpress.mit.edu/e-books/Hal/chap2/author.html
- Alan
Turing--text, basic, long, graphics,
links
- Cybernetics--tutorial,
intermediate, medium, links, graphics
- Allen
Newell--text, basic,
short
- Neural
Networks--tutorial, basic, medium,
graphics
- Tic-Tac-Toe--interactive,
basic, short, graphics
- Games--text,
basic, medium, links
- This is a (surely incomplete) list of the
more "classic" games which have more-or-less been "solved" by
AI techniques. http://games.yahoo.com/
- Gamasutra Main Page
Other Sites of Interest
- MIT AI
Lab--home page, basic, short,
graphics, links
- Journal of
Artificial Intelligence
Research--home page, basic,
medium, links
- Home page of the JAIR Journal, covers all
areas of artificial intelligence (AI), publishing refereed
research articles, survey articles, and technical notes.
http://www.jair.org/
- American
Association of Artificial
Intelligence--home page, basic,
short, links
- Home page for the AAAI, a nonprofit
scientific society devoted to advancing the scientific
understanding of the mechanisms underlying thought and
intelligent behavior and their embodiment in machines.
http://www.aaai.org/
- History
of Artificial Intelligence--short,
basic, links
- Artificial
Intelligence Index--index, basic,
medium, links
- Dan Toland's Stress Relief
Page--interactive, basic, short, graphics
- When all else has failed, use this page to
end all frustration related to computers and the
internet.
- DNA
Computing-index, basic,
short
- Eliza--
home page, basic, short, interactive
- Network
Cybernetics Corporation-- home page,
logic, long, links
- Computer
topics-- home page, basic, long,
links, graphics
- AI
Labs-- home page, basic, long,
links
Return to CS 98 Home
Page