Académique Documents
Professionnel Documents
Culture Documents
'
Ar t i l e f o r
E n y l o p e d i a o f Ar t i f i i a l
n te
l l i ge n c e
c c
'
By
a co b
S c hwa r t z
T e c h n i c a l Re p o r t
Ma r c h 1 9 8 6
# 212
T H E L I MI T S O F ART I F I C I AL I N TE LL I GE N CE
'
Ar t i l e f o r
E n y l o p e d i a o f Ar t i f i i a l
I n t e l l i ge n c e
c c
'
By
J a
cob
S c hw a r t z
T e c h n i c a l Re p o r t
Ma r c h 1 9 8 6
# 212
T h e L im its
A rticle
for
of
E ncyclopedi a
J T
of A rtifici al Intelligence
Schw artz
Robotics A ctivity
Cour an t Ins titute
N ew ! ork University
.
In tr od uct ion
The br ain is a me at m achine Opposing this v iew one finds the assertion th at
ment al processes are essenti al ly indecompos able lie outside the n arrow reach
of scientific reductionism and th at their indeco mp osability sets fund ament al
l imits to any attempt to duplic ate intelligence by mech ani sm From this point
of view e g as represented by the wri t ings of Hubert Dreyfus the history of
arti ficial intelligence rese arch to d ate
consisting alw ays of very limited
success in p articul ar areas follow ed imm edi ately by f ailure to re ach th e
bro ader go als at which these initi al successes seem at first to hint gives
empirical proof of the presence of irreducible wholes fun d ament al ly incap able
of b eing comprehended
much less duplicated by c e n arrowly technical
procedures of artifici al intelligence researchers
T his philosophical deb ate co ncerns the existence of fun damental limits to
the artifici al intelligence enterpri se which however is only one of several
kinds of potenti ally significan t limit that need to be cons idered Even if no
such fund ament al limits existed i e even if a hypothetical i nfinitely fas t
computing engine possessed of infinite amounts of memory coul d in principle
duplicate al l as pects of hum an ment al c ap ability it wo ul d still rem ain
neces s ary to ask just how much comput ation an d d at a stor age such
duplic ation would require Suppose for ex ample th at it co uld be shown th at
the minimum co mput ation al resource required to duplicate some human
ment al function is impl ausibly l arge rel ative eith er to the extreme limits of
ally re aliz able comput ation
o r to the l argest computers likely to be
hysic
p
constructed over the next decades or centuries In this cas e construction of
s ignificant artifici al intelligences would be blocked by inescap able pr actical
The
limits even if fun d ament al limits did not exist Fin ally even if no such
comp u ta tion a l f actors proved to limit the possibility of artifici al intelligence
one wo uld still w ant to assess the existing st ate of the field and project the
r ate of progress likely to result from application of its pr esent intellectu al
tools to the profound problems with which it must wrestle
T he next five sections of the pr esent article develop points relev ant to
the three kinds of li mits defined in the preced ing p ar agr aph A fin al section
discus ses cert ain other concerns implicit in the deb ate betw een the
enthusi asts of artifici al intelligence an d their opponents which may expl ain
some of the vehemence which h as crept into this deb ate
,
2 T h e ! u esti on
I nt ell i genc es
.
of
of
A r tifici al
orp hou s philosophical deb ate about whether m achines could re ally t hink
by the more pr agm atic question of whether they could imit ate the beh avior of
thinking beings well enough to m ake the assumption th at they are thinking
the most comfort able b asis for co ntinuing inter action with them The
pr actical force of T uring s argument seems overw helming If at some future
time p eople find themselves surround ed by artifici ally produced beings
cap able of performing the s ame v ariety of daily t asks physical and
intellectu al th at one would expect of a person an d in p articul ar c ap able of
conversing on an unrestricted v ariety of topics in entirely e as y exible
m anner artifici al intelligence will h ave been att ained T his is not to deny the
possibility th at hum an s in this situ ation may choose to reg ard themselves as a
kind of nobility distinguished in view of their long an d imperfectly
understood biological pedigree from more fully understood and eas ily
rep airabl e/rep l aceabl e cre atures
Such an attitude can even find objective
justification in the reflection th at as long as any S ignificant asp ects of hum an
function rem ain in completely understood hum anity incorpor ates a pool of
c ap abilities tested by long evolution which d eserves protection and cautious
nurture proportional to its long history an d mysterious potenti al ; these strong
points also apply to wh al es and snail d arters
N everthel ess in the re al presence of robots exhibiting hum an levels of
flexibility and cap ability the question as to whether these beings really
thought or merely appeared to think and feel would lose pr agm atic force
though of course its ideological import an ce might grow perh aps even
gre atl y It m ak es l ess sens e for the pr esent article to pursue this deb ate th an
to assess the prob ability th at such a situ ation will re ally arise
A V ery B ri ef
C omp u t er
A s alre ady noted p art of the conf idence with which artifici al in telligence
researchers view the prospects of their field stems from the m ateri alist
irreducible soul or other unit ary purely ment al entity incap able of an al ysis
into a caus al sequence of element ary biochemical events Compellin g
evidence for the equ ation of ment al function w ith the physical activity of the
br ain is e asily dr awn from m an y br anches of science an d in p articul ar from
experiment al neurobiology For ex ample dis crete lesions at the rear of the
cerebr al cortex produce discrete blind spots (scotom as ) in the visu al field
which turns out to wmmunicate in 1 1 continuous f ashion with the f amily of
senso ry neurons comprising the retina of the eye Simil arly stimul ation of
points on the upper centr al portions of the cortex (tempor al motor are a) will
produce element ary tw itching motions of p articul ar mus cles
Physical
m anipul ation of nervous tissue can al so gener ate an d/or remove sensations
h avin g profound motiv ation al signi fican ce e g direct application of an excess
to the cu t aneous nerv es causes sh arp p ain ; conversely
of pot as sium
application of Novoc aine to an appropri ate br anch of the f aci al nerve blocks
dent al p ain in p articul ar are as thus permitting dent al m anipul ations which
would be unbe ar ably aversive were the nerves co mmunicating this sens ation
as 3
Bioch emical
,
t
i
a
i
n t t ve E stima tes C on cern ing th e B rain s
C omp u t in g Pow er
E ven the resolutely mech anistic conclusion dr aw n in the preceding
subsection leaves open tw o possibilities either of which could still rule out
the possibility of att aining human like levels of ment al cap ability by artifici al
means In the first pl ace the m ass of comput ation al activity performed e ach
second by the living br ain and/ or the m ass of inf orm ation av ail able to the
br ain for use durin g these comput ations might be so l arge as to make
electronic dupli cation of the br ain s activity impl ausible Moreover even
were this not the cas e the al gorithms which regul ate the comput ation al
activity of the br ain might be so m arvelously subtle as to frustr ate their
rediscovery by artifici al intelligence rese archers for a very long time O ur
next t ask is to ex amine thes e possibilities
Th e hum an br ain consists of approxim ately 1 0 1 1 neurons though this
estim ate is uncert ain to within a f actor of 10 Neurons typically (though not
inv ari ably ) co mmunicate by tr ansmitting discrete electrical spikes (action
potenti als ) to a popul ation of follower neurons A s far as is known the
precise amplitude an d sh ape of such a spike an d the precise time of its
arriv al within an interv al of 2 mil liseconds or so are physical det ails which
the nervou s system is not able to exploit This allows one to model each spike
ua
T h e K in d
A lgorithms
abi lity of the growth cones present at the tip of a growing axon to re act to
chemicals present on the surfaces of the cells they touch T hese re actions
seem to result in selective affiniti es and adhesions and to be supplemented
by more diffus e chemical gr adients present in developing tissue Th e ph as ed
g rowth of sm al l spots of tissue to which p articul ar sorts of axon al growth
cones h ave positive or neg ative affinities can cause these growth cones to
move sh arpl y in p articul ar directions allowing intric ately interwoven
neuron al morphologies to develop Once the developing projections from a
.
'
'
given neuron al subpopul ation h ave reached their t arget tissue simil ar
chemic al mech an isms may be us ed to reco gnize v arious subpopul ations
present in th at tissue an d to guide the form ation of connections h aving
where the kernel K! defines the extent of blurring which occurs during
tr ansmission as determined by such f actors as the affinity which axons
origin ating at pl ace x in popul ation i h ave for p articul ar points in their t arget
tissue the extent an d typical direction of dendritic an d axon al spreading
w ithin this tissue etc The v arious inputs of types :2
i, impinging on a
type j neuron at position x, modify the evolution of its intern al st ate c ausing
this st ate to t ak e on the v alue
[ 0 )
15 9
5 09 )
fter
seconds
O ur simplified picture of the p atterns of excit ation th at develop in
of equ ations h av in g the
nt
ned
neur
tissue
is
then
su
m
med
up
a
system
a
l
u
r
a
i
)
(
integrodifferen ti al form
a
dt
f;
:1;
K11
j.
d y) .
1,
(1)
The
'
Limits S et by th e !
u an
'
10
symbolic structures including co mputer progr ams Here a door to the most
Unfortun ately
ambitious go als of artifici al intelligence seems to swing open
t his prospect like al l others th at h ave been explored to d ate h as prov ed to be
blocked by fun dament al consider ations of comput ation al efficiency w hich w e
w ill now rev iew
The modern qu antit ative theory of comput ation al infe as ibility deriv ing
from the work of Go del an d Church al lows one to prove rigorously th at
enormous co mput ation al costs w ill alw ays m ake it impossible for
progr ammed systems to answer cert ain gener al cl as ses of questions in all
cas es
Th e origin al Ch urch Godel result is qu al it ative r ather th an
qu an tit ative and can be s ummed up in a short unsolvab ility st atement : there
can exis t no co mputer progr am P which is cap able of ex amining every other
progr am ! an d determining correctly in finite time whether ! will run
forever or h al t eventu al ly Since m an y other combin atori al problems can
easily be proved equiv alent in difficulty to this b asic unsolv able problem
they are just as uns olv able Recent more qu antit ative work along thes e s ame
lines h as shown th at there exist signific an t cl as ses of m athem atical problems
which although algorithmically solv able in the sense th at one can write
progr ams c ap able of solving e ach of the problems in such a cl ass are
nevertheless intracta ble since m ost of the problems in e ach of these cl asses
c arry minim al co mput ation al costs which rise with enormous r apidity as the
pro gr am cl ass es are pro gressively gener alized in directi ons w hich eventu ally
carry them over into the Church Godel zone of complete uns olv ability A s
this h appens seemi ngly sm all loosenings of the constr ain ts definin g a
p articul ar cl ass of problems alw ays increase the cos t of de aling with the
gener al ized class enormously
Problems in comput ation al l ogic whose efficient solution w ould provide
v ery gener al an d powerful tools for development of artifici al intelligence
illus tr ate th ese gener al rem arks A ny m athem atic al st atement can be written
in a conven ent yet perfectly rigorous w ay usin g the simple not ations of
i
predicate logic For ex ample the predicate st atement
.
'
(F O R
(R E AL (x )
R E AL (y )
ALL
x y
,
R EAL ( )
z
z, u, v, w
R E AL ( )
(2 )
R E AL ( )
v
R E AL (w )
imp lies
( (x
(y
(z
2 12 s
w
) )
(1
(u
z 12
11
which al lowed the truth or f al sity of l arge cl ass es of form alized st atements of
this kind to be d ecided autom atically and efficiently would also allow one to
perform m any other oper ations including the autom atic composition of m an y
kinds of computer progr ams the pl anning of gr asping positions and motions
for robot arms and m any m any other geometric an d sp ati al an alyses
However a consider able body of rigorous theoretical an alysis now rules out
this possibility Specifically it h as been show n th at algorithms for deciding
the t ruth of entirely gener al predicate st atements cannot exist nor can there
exist al gorithms c ap able of performing any entirely gener al process of form al
re asoning co nstruction or problem solving equiv alent in difficulty to the
t ask of cl as sifying entirely gener al predi cate st atements as t rue or f alse
Indeed the existence of such algorithms is directly ruled out by the b asic
Church Godel theorem referenced above On the other h and algorithms
c ap able of d eciding n arrower but still quite interesting subcl as ses of predicate
st atements do exist For ex am ple a f amous theorem of T arski as serts the
existence of an al gorithm cap able of deciding any st atement co ncerning real
numbers which can be written using only the four element ary arithmetic
an d
oper ations of ( addition
subtr action
multiplication
division)
comp arisons between r eal numbers (e g cl aus es of the form x is gre ater
th an
the element ary Boole an connectives (an d or implies not) an d the
st and ard predicate qu antifiers (F O R ALL 1 F O R S OME x ) However the t ask
which this al gorithm accomplishes lies close enough to the Church Godel
zone of u nsolvability th at even app arently slight gener al iz ations of this
problem prove to be al gorit hmic al ly unsolv able For ex ample the s ame
decision problem for the cl ass of st atements h aving ex actly the s ame
stru cture but in which v ari ables design ate whole numbers (integers ) r ather
th an arbitr ary re al numbers (which for technical re asons are somewh at e asier
to de al with ) is unsolv able
Moreover since the T arski decision problem for real arithmetic is ne arly
unsolv able any algorithm c ap able of deciding the truth/fal sity of an y
st atement of the fo rm described must require eno rmous and in deed
prohibitive co mput ation al resources in the w orst case Specifically a
theorem of Ferr ante and Rackoff proved in 197 5 shows th at the running
t ime even of the f astest possible algorithm cap able of deciding the trut h or
f alsity of every st atement 5 of T arski form must rise exponenti al ly with the
length of s for some (though not for all) such st atements 5 T hus in
unf avor able cas es the minimum running time of such al gorithms w ill be
prob ably in excess of billions of years m aking their existence a m atter of
theoretical interes t r ather th an of pr actical signific ance Th eorems of this
s ame sort apply to m any other cl asses of m athem atical st atements h aving
decision problems of roughly the s ame degree of inherent difficulty as the
T arski cl as s an d imply even higher degrees of comput ation al difficulty for
more gener al st atement cl asses For ex ample al though the ful l cl ass of
st atements of T arski form beco mes un decid able if applied to integers r ather
,
12
systems whose cover age w hil e bro ad enough to be v ery useful is less
comprehensive th an is as s umed by n aive m athem atic al st atements of the
problems they address Th e individu al functi ons thereby produced w oul d
then h av e to be integr ated into a softw are structure cap able of a very
adv an ced level of functi on which hopefully wou l d al so as s ist subst anti al ly in
its own further development Painfully det ailed m anu al development of very
many sep ar ate subcomponents of a highly w mplex tot al system cap able of
exhibiting a high level of intelligent function will only be avoided if some
rel atively uniform principle al lo w ing co mputers to le arn in hum an like
f ashion is somehow developed A t present w e h av e no re al inkling of how
this might be done though the preceding m odel of neur al fun ction suggests
th at it ought somehow to be possible It is equ al ly unknown whether this
present in cap acity is a consequence of gro ssly ins uff icient computing power
as some of the estim ates m ade e arlier in this article seem to suggest
or
simply refl ects the f act that we h ave not yet found those simple yet effi cient
mech anical le arning techniques whose dis cov ery w ill en able much more r apid
adv ance
,
'
Since p rinciples of sel f org aniz ation al lo w ing gener ation of bro adly
useful symbolic structures from more disorg anized and fr agment ary input
w ould be cruci al to the progress of artifici al intelligence work ai ming at the
discovery of such principles h as been much emph asized Signs of progress in
this di rection h ave alw ays gener ated p articul ar excitement Unfortun ately all
such efforts to d ate h ave run agroun d on the co mput ation al cost difficul ties
outlined in the preceding section T his fund ament al f act constr ains the
immedi ate perspectives of the field severely Of course the m any intriguing
-
13
of
A n al ys is
In spite
of
n atur al
Im ag es
of a
14
w hich
e asier model b ased vision problem are: dir ect m atching of curv es h aving
fix ed geometric po sition on known object s urfaces ; Use of projective
inv ari ants of object silhouettes ; probing techni ques applicable for objects
known to be presented in one of a finite numb er of al lowed positions (e g
objects lying on a t able top or conveyor belt ) or on w hich one or more
ch ar acteristic fe atures can be reli ably located ; geometric reasoning using
fe atur es (such as corners str aigh t corners str aight ed ges circles ) which can
be detected directly or by st atisti cal (e g Hough transform) methods
A nother promising object recog nition technique is comput ation of
inv ari ants of loc al sh ape (rot ation al inv ari an ts ) for the edges of two
dimensi on al figur es an d for the ridges (curves alon g which at le ast one of a
surf ace s extr insic curv atures is l arge) of 3 di mension al objects A ny sh arp
color or reectivity boun d ari es present on the surf aces of (p ainted or
otherwise m arked ) 3 dimension al ob jects can also be used T o the extent th at
is is possible to define inv ari ants st able ag ainst the disturbing effects of
observ ation al noise ch an ges in illumin at ion level view ing angle specul arity
etc this technique can support recognition even of heav ily obscured objects
an d al lows use of h ashing techniques w hich gre atl
reduce
t
he
c
o st of
y
identifying objects selected from l arge voc abul aries of potenti al c an did ates
Bey ond this sophisticated use of color and texture cues av ail able on object
surf aces may prove possible Here however we come to the point at which
the hum an (or m amm ali an ) visu al system displ ays a sophistication th at
rese archers seem far fro m being able to m atch ev en after sever al dec ades of
determined effort In so me r em ark able w ay the eye is able t o integr ate the
evi d enti al w eight of fr agment ary clues and to m ake use not only of dotted
an d d ashed lines but of comput ation al l
y elusive tex ture bound aries v ague
differences of sh ading an d curves which are very b adly broken up by
obscuring obj ects (e g foli age) and complex sh ado w p atterns All this can be
do ne in a m ann er resist ant to the conf using effects of v ery large ch anges in
il lumin ation p attern intense specul arities im age blurring and the myri ad
other effec ts all too painfully f amili ar to the vision researcher Fin ally all
this is possible for scenes cont aining l arge numbers of obj ects some
unf amili ar seen in a gr eat v ariety of app arent siz es from sh arp and severely
distor ting an gl es an d in the absence of binocul ar inf orm ation
A t the pres ent time we h ave little underst anding of ho w al l of this is
acco m
plished and at wh at comput ation al cost
However it is clear th at image pro cessing tends to be very expensive
comput ation ally (e g initi al analysis of an im age often requires ex amin ation
of
an d
between
sep ar ate im age pixels ) so th at
subst anti ally f as ter p rocessors th an are now av ail able may prove to assist the
development of this very ch al lenging subject T hese processors may include
a
'
15
speci al purpose chips able to apply b asic im age an al ysis oper ations at high
speed
R ec ogn it ion
C ontin u ou s Sp eech
The ability to interpret co ntinuous speech i e to he ar con tinuously
v arying soundw av e p atterns gener ated by speakers of a famili ar l angu age and
to tr ansform them into roughly equival ent written s equences of phoneme
indicators (or i nto st and ard word spellings) is a b asic cap ability of the human
auditory an d nervous system sh ared to some extent with an enormous r ange
of other living creatures e g birds sensitive to p articul ar birdsongs The
history o f efforts to give computers a compar able ability provides a nice
illustr ation of the possibilities an d difficulties f acing artifici al intelligence
research focus ed on sens ory areas
Processing of speech begins with spectr al an alysis of an impinging sound
system to extr act energy intensities in a r an ge of frequency ch annels Th ese
intensities define a famil y of physic al p ar ameters of the impinging speech
sign al which v ary continuously through time and hence al low the received
sign al to be reg arded as a continuous curve C ( t) in n dimension al sp ace
where n (which typically h as a v al ue lying somewhere in the r an ge of 5 to
20 ) is the n umber of distinct energy intensi t ies (or other physical p ar ameters
o f the incoming so und ) extr acted
T hese initi al p arameters can then be
Supplemented by add ing v arious deriv atives smoothed deriv atives or o ther
locally defined time inv ari an t fun ction als as addition al p arameters to produce
a modified continuous curve C 1 ( t)
h aving a somewh at l arger number n , of
p ar ameters as an improved description of the incoming signal T his
description can in turn be subjected to an appropri ate nonlinear
tr ansform ation to norm aliz e it for such speaker dependent v ari ables as pitch
of voice and speech r ate
T his yields a p arametrized multi dimension al curve
C (t) s u it able as input to the next more symbolic steps of processing
T he necess ary tr ansition to a symbolic st age of processing can be
accomplished in a v ariety of w ays
A typical technique is to divide the n
dimension al sp ace E through which the curve C ( t) runs into a co llection of
overl apping regions
each of which corresponds to one of the basic
phonemes p , recognized by the l angu age to w hich an utter ance belongs
P ass age of the curve C through a region Rj is then reg arded as in dication th at
the corresponding phoneme p 1 h as been pronounced Since the regions RI ca n
overl ap the specific phoneme being pronounced (or more properly heard
at an y given moment ) is somewh at ambiguous
(Inste ad of phonemes the
b asic symbols into which C ( t) is (ambiguously) converted can be l arger speech
16
T his
ndg n
u
ot)
m}
(3)
are
1)
(4)
0>
belongs
to
the
c
each of whose successive symbols
o rresponding set
,
I
in the sequence
A s cleverly pointed out by John Cocke this is like the
problem of d ecoding an En glish l angu age mess age th at has been ambiguously
spelled out by di aling it ona st and ard telephone di al an d by tr ansmitting the
resulting digits only (note th at each digit tr ans mitted then refers ambiguous ly
to one the three possible as soci ated letters )
Such dis ambigu ation must of
course rest on other kn owledge concerning the phoneme (or syll able or
demisyll abl e) sequen ces th at can legit im ately occur in the l angu age to which
the expected utterance belongs
Sever al appro aches to this go al are possible :
(i) One can use some form of (possibly multi level ) gr amm ar to define the
set of al l word sequences an d from this the set of al l syll able
demisyllab le an d phon eme seq u ences which are leg al (or l ikely to ox ur)
in the l angu age of the utter ance being an al yzed The comput ation al
pr oblem then becomes t hat of finding the gr amm atical ly v al id phoneme
sequence sequences (4) consistent w ith the ambiguous input sequence
des criptor
o
a
t
roceed
( le ast for some of the phonemic or syll abic levels
p
th at wo ul d otherwise h ave to be described by form al gr amm ars) in
purely st atistical f as hion Th is can be done by reg arding utter ances in
the l angu age to be an al yz ed as outputs frOm a M arkov source whose
ch ar acteristics can be as cert ained by co llectin g d at a on the frequency w ith
w hich a giv en phoneme follows a preceding sequence of one t w o or
more kn own phonemes T hen the most accept able interpret ation (4) of
th e ambiguous input sequence (3) can be defined as the most prob able
and can be cal cul ated by some dyn amic
sequence consistent with
progr amming proced ure e g the Viterbi algorithm A prob abilistic
appro ach of this kind can m ake good use of numerical me asures of
likelihood as soci ated with the v arious al tern atives appe aring in e ach of
(ii ) One
can
17
A n al ys is
of
N at u r al L angu ag e
Simple form al gramm ars (e g co ntext free gr amm ars ) of the kind used
to define the s tructure of progr amming l an gu ages serve rem ark ably well to
define the b as ic st ructure of n atur al l angu age synt ax However n atural
l an gu age admits a far gre ater v ariety of synt actic irreg ul arities speci al us ages
fr agment ary an d semi gr amm atical us ages and specialized
an d idioms
subl angu ages an d j argons such as doctor s English crimin al argot and
Jiv etalk Comp ared to artifici al l an gu ages n atur al l angu age appe ars as an
overgrown jungle whose effective description even at the purely synt actic
level requires gramm ars whose symbols c arry m any kinds of attributes (e g
13
c attlem an took his pen from his pocket In spite of decades of work on
comput ation al linguistics we are still far from po ssessing any computerized
n atur al l angu age an al ysis system th at can either deal with the very w ide r ange
of phenomen a ( especi al ly errors an d sentence fr agments) appe aring in
inform al English or handle more th an a very few of the speci alized
subl angu ages with which p eople de al commonly or co mf ort ably or resolve
ambiguities at all well
A ttempts to tre at the sem antics of n atur al l angu age autom atically
co nfront artifici al intelligence research w ith problems far deeper and
seemingly l ess tr act able th an those of synt actic an al ysis A l angu age s
sem antics imbeds its set of gr amm atical sentences in a d eductive fr amework
m aking it possible to use the overt text of a discourse to deduce f acts not
explicit in this text Moreover cert ain combin ations of gr amm atical
sentences w ill then be sem antic ally inconsistent al lowing cert ain otherwise
For
sentences to be dis ambiguated on sem antic groun ds
ambiguous
Th ey
an aphor a ( John bought his grocer ies in sever al adjoining sm all shops
cost 2 0
A ny fully s atisf actory form aliz ation of the sem antics of n atur al l angu age
must address all of the following very ch al lenging problems plus others
(1) A deductive fr amework accommod ating a w ide v ariety of prob abilistic
and other inform al arguments going far beyond the kinds of rigorous
ded uction allowed in m athem atics must be provided A mong other
things one needs to all ow controlled rel ax ation of norm al sem antic
sense f acts of n aive physics concerning such catego ries as above and
19
ex ample no prob abilistic or fuzzy form al ism beyond the well defined but
rigid sem antic are a m apped out by proposition al an d pr edicate logic h as as
yet demonstr ated adv ant ages suf ficient to win it gener al accept ance
Moreo ver the b asic problem of wh at primitives a sem an tic form alism should
One possibility is to
use is s urro unded by deep an d ill f athomed questions
ation concerning the very m any
somehow simplify the c apture of inform
concepts appe aring in n at ur al l an gu age disco urse by re expressing them in
terms of some much sm al ler f amily of simpler primitives whose properties
Can then be expr essed by a significan tly sm aller set of rules
(This
simplification would in effect require finding some w ay of extending the
an alytic reductionism ch aracteri stic of theo retic al science to the entire r an ge
of phenomen a which n at ur al disco urse addresses ) A ny expect ation th at this
can succeed e as ily is discour aged by co ns ider ation of the slow p ace w ith
which science h as previously adv an ced into entirely new fields and on the
enormous comput ations sometim es required to apply gener al scientific l aws
to p articul ar concrete c as es T he opposite app roach is to somehow build a
sem antic form alism which h andl es the very m any terms appe aring in n atural
l angu age as un an alyzed primitives which it rel ates to each other by
comprehensive sets of axiom like formul ae B elief th at this appro ach can
succeed e asily or r apidly is discour aged by the formid able difficulties of
steering proofs in predic ate cal culus systems th at try to deal with more th an a
dozen or so c arefully crafted axioms
Me asured ag ainst thes e deeply rooted problems existing techniques for
dealing w ith n at ur al l angu age sem antics appe ar sketchy indeed S emantic
n etw ork systems attempt to org anize the enormous v ariety of objects and
predicates appe aring in ordin ary discourse by representing them as nodes in
gr aphs whose edges represent v arious logical rel ationships which are felt to
be p articul arly fund ament al to co mmon element ary inferences For ex ample
A is arm and B is
A second aim of schemes of this sort is to
acceler ate simple sem antic deductions by m aking the inf orm ation they require
directly av ail able through short ch ains of pointers an d by grouping rel at ed
inform ation needed for the commonest types of deduction under appropri ate
he adings The fe as ibility of attempts of this kind co uld onl y be demonstr ated
by exhibiting at leas t one re adily extensible system able to cover some
extensive dom ain of pr actical knowledge robustly something which no one
h as yet done successful ly
'
20
much sm al ler set of sem an tic subcategories It is not inconceiv able th at such
an attempt should yield some useful degree of system atiz ation even though a
pessimist mi ght might view it as a futile effort to enl arge the applicability of
scientific modeling by c asu al invention of a cl as s ification scheme The
categor ies proposed by Sh ank include acts (essenti ally verbs w hich it is
ropose
to
f
ur ther subdivide as v ari ants of p urpo rted p rimitive acts such as
d
p
propel
ingest
expel
spe ak
picture producers (essenti al ly
nouns) times
locations etc A rel ated aim here is to cl as sify all the
inferences which att ach to entiti es of these proposed sem an tic categories
M arvin Minsky s fr ames and the associ ated scripts propos ed by Sh ank
define a more gener al (but accor dingly more empty) fr amework for
org anizing common sense knowledge in a stereotyped form Minsky
proposes to cl assify all the logical entiti es (e g nouns) th at can appe ar in a
sem antic netw ork system into (a possibly l arge number of) fixed categori es
With e ach such category a Minsky fr am e associ ates a fixed form at record
l ayout listing al l the attributes w hich an item of the given category might
h ave together with al l the v alues or categories of v alu es which e ach
particul ar attribute can assume For ex ample the fr ame for entit ies of
category rest aur ant might h ave a type field w ith possible v alues c af eteria
full service f ull sew ice w ithh ostess etc a foo d style field w ith possible
conditions Fr ames and Scripts are tied together by the f act th at a script
can specify the kinds of objects expected to appe ar in the acti vities it
des cribes (by including pointers to the corresponding fr am es ) whil e the
fr ames des cribing an entity type can reference scrip ts describing the activities
typically associ ated with these entities
T aken p er se this mec h anism is little more th an a w ay of org anizing
some aspects of the d at a w ith w hich full edged sem antic inf erence systems
will have to deal and does not answer the ques tions of how such an inference
system is to be created any more th an the inclusion of v aguely simil ar record
types in progr amming l an gu ages such as P ascal and PIJ 1 answers the
ques tion of how to write complex co mpilers or symbolic m anipul ation
systems using these l an gu ages However it can al so be read as sugges ting a
sem antic interpret ation scheme h aving something of a higher level synt ax
avor Specifical ly Shank s scripts can be viewed as higher level gramm ars
defining a l anguage of sem antically pl ausible sentence sequences (whose
.
21
rudiment ary elements are cl auses or other sentence fr agments alre ady pre
p arsed in some more st an d ard synt actic sense) T his gr amm ar of scripts
would allow much n ulling of script elements but then by using such a
gr ammar to p arse a text and immedi ately unp arsing the result wi th
element nulling forbidden one can hope to m ak e explicit cert ain simple but
very useful cl as ses of n orm al ly implicit inf erred elements (Since gramm ars
which al low l arge amoun ts of nulling tend to interpret given texts in highly
ambiguous f as hion applic ation of a scheme of the sort des crib ed may depend
upon a rule which prefers the shortest or s implest sem an tic script p arse of
Such a rule woul d amount to requiring th at only those
a text to all others
impli cit elements necess ary to a text s sem antic interpret ation coul d rightfully
be inferred A ltern atively the scripts driving the sem antic interpret ation
process co ul d associ ate prob abilities with each element ary interp ret ation step
A
and some rule defining most prob able interpret ations co uld be us ed )
'
22
Th e
23
intelligence rese archers h ave hoped to cons t ruct a semi symbolic n aive
physi cs which could calcul ate the qu alit ative out come of co mmon inter actions
between physic al bodies more che aply th an is possible by det ailed
ary a
modeling
this
ide
is
still
in
a
ltogether
too
rudiment
a
m
t
r
i
c
h
s
i
c
a
l/
e
o
e
g
p y
st ate for fas t success to be likely
Co nsider able attention h as focused recently on the problem of motion
p lann ing for robot controll ed bodies moving in obst acle filled environments
Th e problem here is tO determine whether one or more objects of known
sh ape moving in an environment cont aining obst acles of other known
sh apes can p as s from one specified position to another without co lli ding
either with the obst acles or with each other In v ari ants of this problem the
obst acles may be moving an d the controlled objects constr ained to move at
bounded r ates or with bounded acceler ations ; or the geometry of the
obst acles may be known only in part (but then sensors able to detect object
proximity must be av ail able) ; or it may be required to calcul ate shortest or
f astest or most energy efficient p aths Recent work al ong geometric lines
h as begun to elucid ate this circle of problems but doing so h as required
development of ste adily more subtle al gorithms dr awing heavily on the
comput ation al g eometer s b ag of tricks This is cle arly an are a of artifici al
intelligence rese arch which h as adv anced by moving closer to other more
tr adition al are as of science which suggests th at at least for th e present it may
al so be e asier for other br an ches of artifici al intelligence rese arch to progress
in this rel atively conservative f ashion th an by relying on the seemingly more
gener al but often more v acuous symbolic se arch methods tr adition al ly
associ ated with the artifici al intelligence field
.
S yst ems
Workers in artifici al intelligence h ave explored m any form al schemes
which promised to produce us eful structures autom atical ly from less
structured input These h ave included gr aph se arch the predicate logic
.
24
G r ap h
S ear ch
M an y problems can be reformul ated as th at of finding a p ath betw een
two known points within a gr aph Pl anning an d m anipul ation problems both
physical an d symbolic illustr ate this Such problems are described by
defining ( 1) an initi al co ndition with which m anipul ation must begin (2 )
some t arget st ate or st ates th at one aims to reach an d (3) a family of
tr ansform ations th at determines how one can step from st ate to st ate
Th e problem of chemical synthesis is an ex ample : the t arget is a
compo und to be synthes ized the initi al st ate is that in which e asily av ail able
st arti ng subst ances are at h an d an d the allowed m anipul ations are the
The problem of symbolic
el ement ary re actions known to th e chemist
integration is a seco nd ex ample : some initi ally given fo rmul a 1 co nt aining an
integr al sign defines the st arting st ate an y formul a m athem atically equiv alent
to F but not cont aining an integr al sign is an accept able t arget and the
tr ansform ations are thos eth at cal culus allows
In all such p roblems the collection of av ail able tr ansform ations is a he ap
of rel ativ ely independent items which can be exp an ded freely
Hence the
construction of a p ath through the gr aph defin ed by a collection of
tr ansform ations does repr esent a situation in w hich structured entities
n amely p aths arise v ia simple and uniform r ules from something
unstructured n amely collect ions of t r ansform ations E arly in the history of
artificial intelligence it w as hoped th at this co nstruction could serve as a
univ ers al principle of self org aniz ation However subsequent experience has
repe atedly sho w n th at the size of the gr aphs needed to represent signific ant
problems in this w ay can be as tronomical m aking brute force search
used G uided se arch might i nvolve use of some auxili ary heur istic s coring
mech anism able to predict the dist an ce t o a desired t arget f airly accur ately
without the precise p ath to the t arget being known A nother possibility is to
gener ate some not fully accurate roughed out prelimin ary p ath or pl an and
then to try to produce a fully v alid gr aph p ath by using this rough pl an for
g uid ance
No metho d for m aking either of these techniques work at al l robustly h as
yet been developed A perfectly accur ate means of calcul ating the dist ance
between an arbitr ary gr aph node g and a desired t arget node t is
m athem atical ly equiv al ent to an algorithm for finding the short est p ath to t
,
25
from any such g Hence we can h ardly expect such functions to be av ail able
except for problems speci alized enough to be subject to complete
m athem atical an alysis a p riori Experience seems to show th at hum an att ack
on subst anti al problems especi al ly in problem dom ains th at are at al l
f amili ar involves re action to so extensive a r an ge of problem and context
features as to b ar c apture by an y str aightforw ard scoring heuristic Guid ance
by use of rough prelimin ary pl an s is frustr ated by the present in ability of
computers to use any adequ ate notion of simil arity in co mbin atori al dom ains
In addition the f act th at the number of tr ansform ations potenti al ly av ail able
and hence the prob ability of h aving to se arch an exploding nu mber of form al
possibilities tend to rise r apidly once p arti al solutions and means for
amending them are allowed into a problem context
Prun ed se arch involv es either the use of problem symmetries to prevent
w asteful ex plor ation of gr aph p aths which h ave alre ady been searched in
some equiv alent form oruse of auxili ary rules able to predict th at a given
gr aph edge need never be tr aversed becaus e no p ath involving t his edge can
reach the desired t arget node A lthough use of such ide as h as proved useful
intr act able combin atori al searches gener al ly rem ain even after such notions
except in p articul arly fortun ate cas es whose treatment amounts
are applied
more to the use of speci al high efficiency algorithms th an to applic ation of
th at would arise as the result of its tent atively pl an ned actions Th ese st ates
are tre ated as the nodes of a gr aph whose edges are the actions th at co uld
lead from st ate to st ate Since a p ath through such a gr aph h as then an
obvious interpret ation as a pl anned sequence of actions pl ans can be
gener ated by specifying an initi al and a fin al st ate ( or by specifying attribut es
w hich defin e an accept able fin al st ate) and by finding a p ath connecting these
two st ates A s in al l gr aph theoretic situ ations this method works well if the
gr aph th at needs to be search ed is rel atively sm all (e g consists of no more
'
26
(A s
an
Pred ic ate
Syst ems
A ttempts to gener ate proofs from collections of m athem atical axioms
and lemm as by systematic tr an sform ation of sets of form alized st atements
Th is is a dom ain in
can be reg arded as a speci alized form of gr aph se arch
wh ch heuristic guid ance t echniques (e g rules f avoring short formul ae over
long or formul ae differing little from a t arget formul a F over form ul ae very
different from F ) probl em symmetries an d search pruning methods h ave
b een very extensively explored A mong these are:
(a) the b as ic resolu tion technique which h andl es inst an ti ation of the
v ari ables in a set of predic ate cl aus es efficiently by m aking only those
substitutions which arise from some clas h betw een element ary cl auses
i nvolving two identical predicat es one neg ated the other not ;
a
a
a
a
e
a
b
other
still
more
h
ghly
p
u
ned
v
ri
nts
of
predic
te
r
solution
pplic
ble
i
r
)
(
to sets O f st atement s of p articul arly f avor able form (e g to collections of
27
st atements with which they deal For ex ample rule of thumb estimates
concerning typical applications of the popul ar an d very gener al resolution
t echnique often indic ate th at even after pruning an d even if one st arts with
just ten or so initi al st atements s omething like a 3 w ay bran ching in the
possible p attern of oper ations can be expected to occur at e ach element ary
inference step It follows th at discovery of a proof involving 14 successive
14
element ary steps may involve search of as m any as 3 nodes of a tree of
possibilities a comput ation lying at the outer bounds of feasibility
Moreover the br anching r atio 3 appearing in this illustr ation can be expected
to rise either if the proof to be developed st arts with a somewh at l arger set of
S ystems
M any of the most active current attempts to comm erci al ize ideas dr awn
,
.
28
the w hite cell count is elev ated and so forth T ypically expert
abdomen
systems reg ard such assertions as un an alyzed logical atoms subject only to
element ary propositio nal m anipul ation or perh aps some element ary form of
prob abilistic m anipul ation rather th an to any more p enetr ating predicate
reas oning Hence the expertise w hich the system embodies is actu ally
ex pressible b y a collection of str aightforw ard propo sition al or prob abilistic
rules in which the element ary assertions recogniz ed by the system appe ar as
indivisible units e g If i n amm ation is present and the white cell count is
elev ated an d the b acteri al agent of t he dis ease is s almonell a then streptomycin
should be prescribed
In more sophisticated expert systems which
supplement inference r ules of this b al d proposition al form by allowing
prob abilistic rules the inf erence engine w ill associ ate some prob ability or
o ther numerical score r ather th an a s imple Boolean trutlp v alue w ith e ach of
the element ary st atements w hich it recognizes and with each of its inferences
The assertions m anipul ated by such systems typic al ly divide themselves
into three subcl as ses :
a
l
a
fin
conclusions of interest to the end user of the system w hich are to
( )
be co nfirmed or rejected ;
(b) element ary items of evidence co ncerning which the system queries the
user in ter actively ; an d
(c) intermedi ate assertions w hich pl ay an intern al role in the inference
engine s logical m anipul ations but w hich can be extern alized w hen the
system is called upon to expl ain its rem arks or deductions
Th e sy stem queries its users progressively co ncerning al l rel ev ant element ary
evidence items (b) and employs the answers supplied to draw element ary
Bo ole an (or somewh at more sophisticated prob abilistic) conclusions
concerning interm edi ate propositions (c) and fin al propositions (a) T ype (a)
propositions are wh at the user w ants as system output and are presented to
him in appropri ate form and sequ ence
The most rudiment ary systems of this kind need not differ much from
those questionn aires f amili ar from popul ar m ag az ines w hich ask their
29
Expert systems can include attr active n atur al l angu age and/or gr aphic
interf aces
st
uctions
for
c
arrying out an y di agnostic proced ures or t ests required
I
n
r
2
( )
to answer queries of type (b) can be stored in such systems and made
av ail able when the system user is asked the co rr esponding questions
Speci al ized editors d at ab as es visu al aids and modeling systems relev ant
to a system s application dom ain can al so be prov ided
uestions
be
cleverly
sequenc
d
r
ather th an simply being asked in
e
ca
n
3
!
( )
fix ed order If evidence already supplied al lows such a question to be
or if it m akes a
answered either definitively or with high prob ability
uestion
irrelev
ant to the type (a) fin al co nclusions at which an expert
q
system aims the question can be suppr essed
al or
k
articul ar
system
s
user
a
n
be
a
l
lowed
to
a
s
how
p
fin
c
4
A
( )
intermedi ate conclusions were arrived at in respons e to w hich the
system can display its intern al B oolean or prob abilistic deduction steps
along with the built in rules justifying th ese steps in forms c al cul ated to
aid user comprehension
(5 ) In some application areas speci al ded uction rules or other symbolic
m an ipul ations going beyond the merely proposition al will be possible
For ex ample an expert system oriented tow ard chemical synthes es or
an alyses may be able to m anipul ate struct ur al descriptions of molecules ;
an expert system de aling with electrocardiogr ams may be able to ingest
raw cardiogr aphic d at a and apply S ophisticated spectr al an alysis or other
p attern m atching procedures to it The power of expert systems which
include s peci al techniques of this sort may rise subst anti ally above the
level attain able by primitive Boolean inference
Ov er al l we can say th at expert systems enh ance their pr agm atic
applicability by n arrowing the tr adition al
go al s of artifici al in telligence
rese arch subst anti al ly an d by blurring the distinction between clever
speci alized progr amming and use of unifying principl es of self org aniz ation
applicable across a wide v ariety of dom ains
T his m akes their signific ance
for future development of deeper artifici al intelligence techn ologies entirely
deb at able in spite of their hoped for pr agm atic utility
1
( )
The
30
specific sens e) no structures more adv anced th an simple pointer netw orks
seem to h ave been propo sed Of co urse such networks are quite f amili ar
from m any other applic ations as graphs or si mply m appings T hey involve
artifici al intelligence rese archers in reg ard to knowledge repr esent ation is of
course the s ame as th at of other computer scientists n amely to find d at a
represent ations th at can be used to accelerate the symbolic cal cul ations th at
they would like to perform However progress tow ard thi s go al h as st alled
since no accept able formul ation of the abstr act structures to be implemented
or of the O per ations to be perform ed upon them h as yet become av ail able
,
,
Lear n in g
As
are sets of positive an d neg ative ex amples or inform ation co ncer ning ne ar
misses which can be given by st ating the dist ance (me asured in bits wrong )
,
31
reader may or may not wish to reg ard this as true le arning since in much
the s ame sens e one co uld view an y menu driven progr am which elicits an d
stores info rm ation concerning its user s preferen ces as a progr am which
learns
.
32
intelligence but aside from this h aving no definition other th an the p articul ar
procedures of which it co nsists It is often impossible to determine just wh at
such a progr am real ly comput es or whether it does so w ith accept able or
cat astrophic efficiency , or whet her some other much more effi cient technique
might not h ave computed essenti ally the s ame thing Still more primitive but
nevertheless co mmon publications consist of lightly or heavily edited tr aces of
some program s intern al act ivity accomp anied by author comments on felt
similarities between this activity an d the author s person al theory of ment al
function ; a form of report which often le aves its reader without much
underst anding of wh at the progr am d escribed is really doin g or how or with
wh at li mit ations
Th e u ns atisf act ory n ature of all t his is frequently
compounded by the rudiment ary syn t ax of the LISP not ations in w hich such
progr ams are co mmonly expressed which readily confounds trivi alities with
profundities Until these signs of imm aturity dis appe ar it will be h ard to
reg ard the field as embodying much m ature technology
,
A rt ifici al
I n t ell i gen ce
an d
th e
D evel opm en t
of
Pr o g ramm ing
Lang u ages
WH EN E VER
con ditio n
DO
op era tion
EN D
33
as
x:
0 NE 0 F
!
where is a set When executed by a process p this oper ation can cre ate as
m any independent copies of p as the set has elements and in each of these
new processes a different element of set s should be assigned as the v alue of
the element
Fin ally if the set is empty when the 0 N E 0 F oper ation is
executed the process p shoul d be termin ated leaving sibling processes
created by prior 0 N E 0 F oper ations to continue execution
V arious artifici al intellig ence l an gu ages more adv an ced th an LISP h ave
emph asized us e of these three sem an tic Oper ations plus others in v arious
combin ations For ex ample in a l an gu age which provides both recursion and
Al
A co nstituting the body of P is reg arded as the set of hypotheses of
this co nclusion the definition of the procedure P can be written in a not ation
such as
s
'
'
1:
A , & A2 &
(1)
R,
which gives progr ams consisting of such procedures the avor (though not
the ful l re ality ) of sets of st atements in predicate logic The f act th at m ultiple
red efinition of a proced ure or procedures is h armless in a l an gu age providing
b acktr acki ng (invoc ati on of such a pr oced ure can simply create multiple
p aral lel pro cesses in e ach of which just one of the potenti ally relev ant
procedure definitions is invoked) reinforces the resulting resembl ance to
34
more concise specific ations written in a progr amming l angu age such as
(PROLOG or SE TL) h aving much higher sem antic level
Proofs in some
logical form alisms can be compiled
Ordin arily however the
autom atic al ly into (highly inefficient) progr ams
problem of gener ating progr ams from problem st atements written in a
form al ism close to th at of logic is very simil ar to the problem of gener ating
proofs in logic autom atically and hence is subject to the pessimistic
assessment offered at the end of the preceding subsection
A utom atic improvement of progr am efficiency is a rel ated problem
which h as attr acted consider able attention much of which has concentr ated
on the possibility of exploiting libr aries of optimiz ation tricks of the kinds
most co mmonl y used by h um an progr ammers One typical device of this
kind is use of forma l dieren tiation In this technique one keeps up to d ate
v alues of expressions used within progr am iter ations that would otherwise
h ave to be recal cu l ated repe at edl y at subst anti al comput ation al cost ; the
expression v alues required are then kept current by upd ating them hopefully
Th e
35
visibly fit the form al differenti ation stereo type efficiency improvement
gener al ly depends on knowledge of seco nd ary logical constr aints concerning
possibl e program st ates at specified progr am points T hese co nstr aints are
typically deep enough to defy autom atic verific ation and also complex
enough for their full st atement to disco ur age progr ammer involvement Here
ag ain we h ave a situ ation in which the computer s in ability to de al efficiently
even with intuitively simple sets of logical st atements r ais es a significant
obst acle to progress Simil ar objections apply to other proposed techniques
for autom atic progr am improvement m an y of which r aise much the s ame
problems of exploding combin atori al se arch of symbolic structures as are
involved in autom atic disco very of m athem atical proofs often in p articul arly
virulent form bec ause both the progr am texts which must be processed an d
the vocabul ary of tr an s form ations applicable to such texts are co nsider ably
l arger th an the sm all ex amples ordin arily consider ed in the research liter ature
on autom atic disco very of proofs
A co nsequ ence of al l t his is th at only rel atively rudiment ary
transform ations h ave found profit ab le application to autom atic improvement
of progr am efficiency Norm al ly such autom atic optimiz ation only p ays for
itself when a sm all number of rel atively superfici al techniques can be applied
inexpensively to extensive computer texts so as to eli min ate w hol es al e
inefficienci es introduced by prior steps of autom atic processing e g by
str aightforw ard compil ation or m acro exp an sion of source text Progr am
optimiz ation of t his pr actical form h as more the avor of l arge scal e symbolic
d at a processing th an with artifici al intelligence research (though p arti al
af finity with some of the deeper go al s of artifici al intelligence res e arch can be
discerned) Even the intermedi ate level problem of autom atically introducing
d at a structures into progr am texts written in very high level l angu ag es so as
to r aise progr am efficiency to levels th at hum an progr ammers can routinely
reach lies somewh at beyond our pr esent gr asp
at
Moral
L imits
36
'
B ibl i og ra ph y
D B al l ard
.
B arr
an d
an d
(3 volumes )
37
f Artificial
198 2
Intellig en ce
B oden , Arti
cial I n tellig en ce
Br ady
19 8 2
et al
(editors )
an d
N atu ral
Man
and
MIT
C on trol ,
Press
a nd
Mecha nica l
D avis
F unda menta ls
H L D reyfus ,
.
Weyub er
an d
E Feigenb aum
Publishing Co ,
.
Harper
C an t D o ,
'
J Feldm an ( editors )
Mal ab ar Florid a 198 1
and
C omp u ters
and
Though t, Krieger
Comp u ta tiona l
Log ical
Rochester
and
an d
Len at
D O
.
Hebb
D H
.
Publishers , 19 4 9
Vision ,
Scientific
Am erican ,
E Kandel
.
Kuf er J
N S ager
.
E nglish
Nicholls and
Publishers Sunderl and M aine
S
Plenum Publishers
Bra in , S in au er
to
R Sct
an d C
Riesb eck
E rlb aum Publishers , 19 8 1
19 7 9
Publishers , 19 7 6
a nd
(editors )
Siekmann
and
G Wrightson
.
A u toma tion
38
19 8 3
C !
Suen
an d
P Winston
.
i
i
l
I
n
t
ll
i
n
e
ddison
Wesley Publishers , 198 4
Arti
c
a
e
e
c
A
,
f
g
to
Arti
cial Intellig en ce:
39
an
T h is b ook m ay b e k p t
FO U RT E E N
A ne w ill b e
ed f
c h arg
o r each
d ry th e b oo k
is
1885
k p t ov
e time
r
N! U CO MP S C I T R 2 1 2
S h w a rt z , J a o b
T h e l imi t s o f a rt i f i
-
in t e l l ig en c e
N! U CO MP S C I
c l
c ia l
T R- 2 1 2
S h wa r t z , J a o b
T h e l imi t s o f a rt i f ic ra 1
i n t e l l ig en e
LI B RA R!
of
e
s
i
u
t
t
t
n
I
n
a
ur
t
o
C
N! U
es
c
c
i
e
n
S
l
a
c
t
a
t
m
i
e
h
a
M
.
2 51
N ew !
Me rce r St
k, N !
or
10 0 12