History of artificial intelligence
Part of a series on |
Artificial intelligence |
---|
![]() |
History of computing |
---|
![]() |
Hardware |
Software |
Computer science |
Modern concepts |
By country |
Timeline of computing |
Glossary of computer science |
The history of artificial intelligence (AI) began in antiquity, with myths, stories and rumors of artificial beings endowed with intelligence or consciousness by master craftsmen. The seeds of modern AI were planted by philosophers who attempted to describe the process of human thinking as the mechanical manipulation of symbols. This work culminated in the invention of the programmable digital computer in the 1940s, a machine based on the abstract essence of mathematical reasoning. This device and the ideas behind it inspired a handful of scientists to begin seriously discussing the possibility of building an electronic brain.
The field of AI research was founded at a workshop held on the campus of Dartmouth College in the U.S. during the summer of 1956.[1] Those who attended would become the leaders of AI research for decades. Many of them predicted that a machine as intelligent as a human being would exist in no more than a generation, and they were given millions of dollars to make this vision come true.[2]
Eventually, it became obvious that researchers had grossly underestimated the difficulty of the project.[3] In 1974, in response to the criticism from James Lighthill and ongoing pressure from the U.S. Congress, the U.S. and British Governments stopped funding undirected research into artificial intelligence. Seven years later, a visionary initiative by the Japanese Government inspired governments and industry to provide AI with billions of dollars, but by the late 1980s the investors became disillusioned and withdrew funding again. The difficult years that followed would later be known as an "AI winter". AI was criticized in the press and avoided by industry until the mid-2000s, but research and funding continued to grow under other names.
In the 1990s and early 2000s machine learning was applied to many problems in academia and industry. The success was due to the availability powerful computer hardware, the collection of immense data sets and the application of solid mathematical methods. In 2012, deep learning proved to be a breakthrough technology, eclipsing all other methods. The transformer architecture debuted in 2017 and was used to produce impressive generative AI applications. Investment in AI boomed in the 2020s.
Precursors
[edit]Mythical, fictional, and speculative precursors
[edit]Myth and legend
[edit]In Greek mythology, Talos was a giant constructed of bronze who acted as guardian for the island of Crete. He would throw boulders at the ships of invaders and would complete 3 circuits around the island's perimeter daily.[4] According to pseudo-Apollodorus' Bibliotheke, Hephaestus forged Talos with the aid of a cyclops and presented the automaton as a gift to Minos.[5] In the Argonautica, Jason and the Argonauts defeated him by way of a single plug near his foot which, once removed, allowed the vital ichor to flow out from his body and left him inanimate.[6]
Pygmalion was a legendary king and sculptor of Greek mythology, famously represented in Ovid's Metamorphoses. In the 10th book of Ovid's narrative poem, Pygmalion becomes disgusted with women when he witnesses the way in which the Propoetides prostitute themselves.[7] Despite this, he makes offerings at the temple of Venus asking the goddess to bring to him a woman just like a statue he carved.
Medieval legends of artificial beings
[edit]![](http://upload.wikimedia.org/wikipedia/commons/thumb/3/37/Homunculus_Faust.jpg/170px-Homunculus_Faust.jpg)
In Of the Nature of Things, written by the Swiss alchemist Paracelsus, he describes a procedure that he claims can fabricate an "artificial man". By placing the "sperm of a man" in horse dung, and feeding it the "Arcanum of Mans blood" after 40 days, the concoction will become a living infant.[8]
The earliest written account regarding golem-making is found in the writings of Eleazar ben Judah of Worms in the early 13th century.[9][10] During the Middle Ages, it was believed that the animation of a Golem could be achieved by insertion of a piece of paper with any of God’s names on it, into the mouth of the clay figure.[11] Unlike legendary automata like Brazen Heads,[12] a Golem was unable to speak.[13]
Takwin, the artificial creation of life, was a frequent topic of Ismaili alchemical manuscripts, especially those attributed to Jabir ibn Hayyan. Islamic alchemists attempted to create a broad range of life through their work, ranging from plants to animals.[14]
In Faust: The Second Part of the Tragedy by Johann Wolfgang von Goethe, an alchemically fabricated homunculus, destined to live forever in the flask in which he was made, endeavors to be born into a full human body. Upon the initiation of this transformation, however, the flask shatters and the homunculus dies.[15]
Modern fiction
[edit]By the 19th century, ideas about artificial men and thinking machines were developed in fiction, as in Mary Shelley's Frankenstein or Karel Čapek's R.U.R. (Rossum's Universal Robots),[16] and speculation, such as Samuel Butler's "Darwin among the Machines",[17] and in real-world instances, including Edgar Allan Poe's "Maelzel's Chess Player".[18] AI is a common topic in science fiction through the present.[19]
Automata
[edit]![](http://upload.wikimedia.org/wikipedia/commons/thumb/2/2f/Al-jazari_robots.jpg/250px-Al-jazari_robots.jpg)
Realistic humanoid automata were built by craftsman from many civilizations, including Yan Shi,[20] Hero of Alexandria,[21] Al-Jazari,[22] Haroun al-Rashid, [23] Jacques de Vaucanson,[24][25] Leonardo Torres y Quevedo,[26] Pierre Jaquet-Droz and Wolfgang von Kempelen.[27][28]
The oldest known automata were the sacred statues of ancient Egypt and Greece.[29][30] The faithful believed that craftsman had imbued these figures with very real minds, capable of wisdom and emotion—Hermes Trismegistus wrote that "by discovering the true nature of the gods, man has been able to reproduce it".[31] English scholar Alexander Neckham asserted that the Ancient Roman poet Virgil had built a palace with automaton statues.[32]
During the early modern period, these legendary automata were said to possess the magical ability to answer questions put to them. The late medieval alchemist and proto-protestant Roger Bacon was purported to have fabricated a brazen head, having developed a legend of having been a wizard.[33][34] These legends were similar to the Norse myth of the Head of Mímir. According to legend, Mímir was known for his intellect and wisdom, and was beheaded in the Æsir-Vanir War. Odin is said to have "embalmed" the head with herbs and spoke incantations over it such that Mímir’s head remained able to speak wisdom to Odin. Odin then kept the head near him for counsel.[35]
Formal reasoning
[edit]Artificial intelligence is based on the assumption that the process of human thought can be mechanized. The study of mechanical—or "formal"—reasoning has a long history. Chinese, Indian and Greek philosophers all developed structured methods of formal deduction by the first millennium BCE. Their ideas were developed over the centuries by philosophers such as Aristotle (who gave a formal analysis of the syllogism),[36] Euclid (whose Elements was a model of formal reasoning), al-Khwārizmī (who developed algebra and gave his name to the word algorithm) and European scholastic philosophers such as William of Ockham and Duns Scotus.[37]
Spanish philosopher Ramon Llull (1232–1315) developed several logical machines devoted to the production of knowledge by logical means;[38][39] Llull described his machines as mechanical entities that could combine basic and undeniable truths by simple logical operations, produced by the machine by mechanical meanings, in such ways as to produce all the possible knowledge.[40] Llull's work had a great influence on Gottfried Leibniz, who redeveloped his ideas.[41]
![](http://upload.wikimedia.org/wikipedia/commons/thumb/c/ce/Gottfried_Wilhelm_Leibniz%2C_Bernhard_Christoph_Francke.jpg/170px-Gottfried_Wilhelm_Leibniz%2C_Bernhard_Christoph_Francke.jpg)
In the 17th century, Leibniz, Thomas Hobbes and René Descartes explored the possibility that all rational thought could be made as systematic as algebra or geometry.[42] Hobbes famously wrote in Leviathan: "For reason ... is nothing but reckoning, that is adding and subtracting".[43] Leibniz envisioned a universal language of reasoning, the characteristica universalis, which would reduce argumentation to calculation so that "there would be no more need of disputation between two philosophers than between two accountants. For it would suffice to take their pencils in hand, down to their slates, and to say each other (with a friend as witness, if they liked): Let us calculate."[44] These philosophers had begun to articulate the physical symbol system hypothesis that would become the guiding faith of AI research.
The study of mathematical logic provided the essential breakthrough that made artificial intelligence seem plausible. The foundations had been set by such works as Boole's The Laws of Thought and Frege's Begriffsschrift.[45] Building on Frege's system, Russell and Whitehead presented a formal treatment of the foundations of mathematics in their masterpiece, the Principia Mathematica in 1913. Inspired by Russell's success, David Hilbert challenged mathematicians of the 1920s and 30s to answer this fundamental question: "can all of mathematical reasoning be formalized?"[37] His question was answered by Gödel's incompleteness proof,[46] Turing's machine[46] and Church's Lambda calculus.[a]
![](http://upload.wikimedia.org/wikipedia/commons/thumb/1/16/Classic_shot_of_the_ENIAC.jpg/250px-Classic_shot_of_the_ENIAC.jpg)
Their answer was surprising in two ways. First, they proved that there were, in fact, limits to what mathematical logic could accomplish. But second (and more important for AI) their work suggested that, within these limits, any form of mathematical reasoning could be mechanized. The Church-Turing thesis implied that a mechanical device, shuffling symbols as simple as 0 and 1, could imitate any conceivable process of mathematical deduction.[46] The key insight was the Turing machine—a simple theoretical construct that captured the essence of abstract symbol manipulation.[49] This invention would inspire a handful of scientists to begin discussing the possibility of thinking machines.
Computer science
[edit]Calculating machines were designed or built in antiquity and throughout history by many people, including Gottfried Leibniz,[50] Joseph Marie Jacquard,[51] Charles Babbage,[52] Percy Ludgate,[53] Leonardo Torres Quevedo,[54] Vannevar Bush,[55] and others. Ada Lovelace speculated that Babbage's machine was "a thinking or ... reasoning machine", but warned "It is desirable to guard against the possibility of exaggerated ideas that arise as to the powers" of the machine.[56][57]
The first modern computers were the massive machines of the Second World War (such as Konrad Zuse's Z3, Alan Turing's Heath Robinson and Colossus, Atanasoff and Berry's and ABC and ENIAC at the University of Pennsylvania).[58] ENIAC was based on the theoretical foundation laid by Alan Turing and developed by John von Neumann,[59] and proved to be the most influential.[58]
Birth of artificial intelligence (1941-56)
[edit]![](http://upload.wikimedia.org/wikipedia/commons/thumb/1/10/BRL61-IBM_702.jpg/300px-BRL61-IBM_702.jpg)
The earliest research into thinking machines was inspired by a confluence of ideas that became prevalent in the late 1930s, 1940s, and early 1950s. Recent research in neurology had shown that the brain was an electrical network of neurons that fired in all-or-nothing pulses. Norbert Wiener's cybernetics described control and stability in electrical networks. Claude Shannon's information theory described digital signals (i.e., all-or-nothing signals). Alan Turing's theory of computation showed that any form of computation could be described digitally. The close relationship between these ideas suggested that it might be possible to construct an "electronic brain".
In the 1940s and 50s, a handful of scientists from a variety of fields (mathematics, psychology, engineering, economics and political science) explored several research directions that would be vital to later AI research.[60] Alan Turing was among the first people to seriously investigate the theoretical possibility of "machine intelligence".[61] The field of "artificial intelligence research" was founded as an academic discipline in 1956.[62]
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/55/Turing_test_diagram.png/220px-Turing_test_diagram.png)
Turing Test
[edit]In 1950 Turing published a landmark paper "Computing Machinery and Intelligence", in which he speculated about the possibility of creating machines that think.[64][b] In the paper, he noted that "thinking" is difficult to define and devised his famous Turing Test: If a machine could carry on a conversation (over a teleprinter) that was indistinguishable from a conversation with a human being, then it was reasonable to say that the machine was "thinking".[65] This simplified version of the problem allowed Turing to argue convincingly that a "thinking machine" was at least plausible and the paper answered all the most common objections to the proposition.[66] The Turing Test was the first serious proposal in the philosophy of artificial intelligence.
Artificial neural networks
[edit]Walter Pitts and Warren McCulloch analyzed networks of idealized artificial neurons and showed how they might perform simple logical functions in 1943.[67][68] They were the first to describe what later researchers would call a neural network.[69] The paper was influenced by Turing's paper 'On Computable Numbers' from 1936 using similar two-state boolean 'neurons', but was the first to apply it to neuronal function.[61] One of the students inspired by Pitts and McCulloch was Marvin Minsky who was a 24-year-old graduate student at the time. In 1951 Minsky and Dean Edmonds built the first neural net machine, the SNARC.[70] Minsky would later become one of the most important leaders and innovators in AI.
Cybernetic robots
[edit]Experimental robots such as W. Grey Walter's turtles and the Johns Hopkins Beast, were built in the 1950s. These machines did not use computers, digital electronics or symbolic reasoning; they were controlled entirely by analog circuitry.[71]
Game AI
[edit]In 1951, using the Ferranti Mark 1 machine of the University of Manchester, Christopher Strachey wrote a checkers program and Dietrich Prinz wrote one for chess.[72] Arthur Samuel's checkers program, the subject of his 1959 paper "Some Studies in Machine Learning Using the Game of Checkers", eventually achieved sufficient skill to challenge a respectable amateur.[73] Game AI would continue to be used as a measure of progress in AI throughout its history.
Symbolic reasoning and the Logic Theorist
[edit]![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f7/Herbert_A._Simon_and_Allen_Newell_Chess_Match.jpg/220px-Herbert_A._Simon_and_Allen_Newell_Chess_Match.jpg)
When access to digital computers became possible in the mid-fifties, a few scientists instinctively recognized that a machine that could manipulate numbers could also manipulate symbols and that the manipulation of symbols could well be the essence of human thought. This was a new approach to creating thinking machines.[74]
In 1955, Allen Newell and future Nobel Laureate Herbert A. Simon created the "Logic Theorist", with help from J. C. Shaw. The program would eventually prove 38 of the first 52 theorems in Russell and Whitehead's Principia Mathematica, and find new and more elegant proofs for some.[75] Simon said that they had "solved the venerable mind/body problem, explaining how a system composed of matter can have the properties of mind."[76] This was an early statement of the philosophical position John Searle would later call "Strong AI": that machines can contain minds just as human bodies do.[77] The symbolic reasoning paradigm they introduced would dominate AI research and funding until the middle 90s, as well as inspire the cognitive revolution.
Dartmouth Workshop
[edit]The Dartmouth workshop of 1956 was a pivotal event that marked the formal inception of AI as an academic discipline.[78] It was organized by Marvin Minsky and John McCarthy, with the support of two senior scientists Claude Shannon and Nathan Rochester of IBM. The proposal for the conference stated they intended to test the assertion that "every aspect of learning or any other feature of intelligence can be so precisely described that a machine can be made to simulate it".[79] The term "Artificial Intelligence" was introduced by John McCarthy at the workshop.[80][c] The participants included Ray Solomonoff, Oliver Selfridge, Trenchard More, Arthur Samuel, Allen Newell and Herbert A. Simon, all of whom would create important programs during the first decades of AI research.[82] At the workshop Newell and Simon debuted the "Logic Theorist".[83] The workshop was the moment that AI gained its name, its mission, its first major success and its key players, and is widely considered the birth of AI.[84]
Cognitive revolution
[edit]In the fall of 1956, Newell and Simon also presented the Logic Theorist at a meeting of the Special Interest Group in Information Theory at the Massachusetts Institute of Technology (MIT). At the same meeting, Noam Chomsky discussed his generative grammar, and George Miller described his landmark paper "The Magical Number Seven, Plus or Minus Two". Miller wrote "I left the symposium with a conviction, more intuitive than rational, that experimental psychology, theoretical linguistics, and the computer simulation of cognitive processes were all pieces from a larger whole."[85]
This meeting was the beginning of the "cognitive revolution"—an interdisciplinary paradigm shift in psychology, philosophy, computer science and neuroscience. It inspired the creation of the sub-fields of symbolic artificial intelligence, generative linguistics, cognitive science, cognitive psychology, cognitive neuroscience and the philosophical schools of computationalism and functionalism. All these fields used related tools to model the mind and results discovered in one field were relevant to the others.
The cognitive approach allowed researchers to consider "mental objects" like thoughts, plans, goals, facts or memories, often analyzed using high level symbols in functional networks. These objects had been forbidden as "unobservable" by earlier paradigms such as behaviorism. Symbolic mental objects would become the major focus of AI research and funding for the next several decades.
Early successes (1956-1974)
[edit]The programs developed in the years after the Dartmouth Workshop were, to most people, simply "astonishing":[86] computers were solving algebra word problems, proving theorems in geometry and learning to speak English. Few at the time would have believed that such "intelligent" behavior by machines was possible at all.[87] Researchers expressed an intense optimism in private and in print, predicting that a fully intelligent machine would be built in less than 20 years.[88] Government agencies like the Defense Advanced Research Projects Agency (DARPA, then known as "ARPA") poured money into the field.[89] Artificial Intelligence laboratories were set up at a number of British and US universities in the latter 1950s and early 1960s.[61]
Approaches
[edit]There were many successful programs and new directions in the late 50s and 1960s. Among the most influential were these:
Reasoning as search
[edit]Many early AI programs used the same basic algorithm. To achieve some goal (like winning a game or proving a theorem), they proceeded step by step towards it (by making a move or a deduction) as if searching through a maze, backtracking whenever they reached a dead end.
The principal difficulty was that, for many problems, the number of possible paths through the "maze" was astronomical (a situation known as a "combinatorial explosion"). Researchers would reduce the search space by using heuristics that would eliminate paths that were unlikely to lead to a solution.[90]
Newell and Simon tried to capture a general version of this algorithm in a program called the "General Problem Solver".[91] Other "searching" programs were able to accomplish impressive tasks like solving problems in geometry and algebra, such as Herbert Gelernter's Geometry Theorem Prover (1958) and Symbolic Automatic Integrator (SAINT), written by Minsky's student James Slagle in 1961.[92] Other programs searched through goals and subgoals to plan actions, like the STRIPS system developed at Stanford to control the behavior of the robot Shakey.[93]
Natural language
[edit]![](http://upload.wikimedia.org/wikipedia/commons/thumb/6/67/Semantic_Net.svg/250px-Semantic_Net.svg.png)
An important goal of AI research is to allow computers to communicate in natural languages like English. An early success was Daniel Bobrow's program STUDENT, which could solve high school algebra word problems.[94]
A semantic net represents concepts (e.g. "house", "door") as nodes, and relations among concepts as links between the nodes (e.g. "has-a"). The first AI program to use a semantic net was written by Ross Quillian[95] and the most successful (and controversial) version was Roger Schank's Conceptual dependency theory.[96]
Joseph Weizenbaum's ELIZA could carry out conversations that were so realistic that users occasionally were fooled into thinking they were communicating with a human being and not a computer program (see ELIZA effect). But in fact, ELIZA simply gave a canned response or repeated back what was said to it, rephrasing its response with a few grammar rules. ELIZA was the first chatbot.[97]
Micro-worlds
[edit]In the late 60s, Marvin Minsky and Seymour Papert of the MIT AI Laboratory proposed that AI research should focus on artificially simple situations known as micro-worlds. They pointed out that in successful sciences like physics, basic principles were often best understood using simplified models like frictionless planes or perfectly rigid bodies. Much of the research focused on a "blocks world," which consists of colored blocks of various shapes and sizes arrayed on a flat surface.[98]
This paradigm led to innovative work in machine vision by Gerald Sussman, Adolfo Guzman, David Waltz (who invented "constraint propagation"), and especially Patrick Winston. At the same time, Minsky and Papert built a robot arm that could stack blocks, bringing the blocks world to life. Terry Winograd's SHRDLU could communicate in ordinary English sentences about the micro-world, plan operations and execute them.[99]
Perceptrons
[edit]![](http://upload.wikimedia.org/wikipedia/commons/thumb/1/1a/330-PSA-80-60_%28USN_710739%29_%2820897323365%29.jpg/220px-330-PSA-80-60_%28USN_710739%29_%2820897323365%29.jpg)
In the 1960s the cognitive revolution was highly influential and most funding was directed towards laboratories researching symbolic AI. However, there was one exception: the perceptron, a single-layer neural network introduced in 1958 by Frank Rosenblatt (who had been a schoolmate of Marvin Minsky at the Bronx High School of Science). Like most AI researchers, he was optimistic about their power, predicting that a perceptron “may eventually be able to learn, make decisions, and translate languages."[102]
Rosenblatt was primarily funded by Office of Naval Research.[103] Bernard Widrow and his student Ted Hoff built ADALINE (1960) and MADALINE (1962), which had up to 1000 adjustable weights.[104] A group at Stanford Research Institute led by Charles A. Rosen and Alfred E. (Ted) Brain built two neural network machines named MINOS I (1960) and II (1963), mainly funded by U.S. Army Signal Corps. MINOS II[105] had 6600 adjustable weights,[106] and was controlled with an SDS 910 computer in a configuration named MINOS III (1968), which could classify symbols on army maps, and recognize hand-printed characters on Fortran coding sheets.[107][108][109]
Most of neural network research during this early period involved building and using bespoke hardware, rather than simulation on digital computers. The hardware diversity was particularly clear in the different technologies used in implementing the adjustable weights. The perceptron machines and the SNARC used potentiometers moved by electric motors. ADALINE used memistors adjusted by electroplating, though they also used simulations on an IBM 1620 computer. The MINOS machines used ferrite cores with multiple holes in them that could be individually blocked, with the degree of blockage representing the weights.[110]
However, partly due to lack of results and partly due to competition from symbolic AI research, the MINOS project ran out of funding in 1966. Rosenblatt failed to secure continued funding in the 1960s.[110] In 1969, research came to a sudden halt with the publication of Minsky and Papert's 1969 book Perceptrons.[111] It suggested that there were severe limitations to what perceptrons could do and that Rosenblatt's predictions had been grossly exaggerated. The effect of the book was that virtually no research was funded in connectionism for 10 years.[102] The competition for government funding ended with the victory of symbolic AI approaches over neural networks.[109][110]
Minsky (who had worked on SNARC) became a staunch objector to pure connectionist AI. Widrow (who had worked on ADALINE) turned to adaptive signal processing. The SRI group (which worked on MINOS) turned to symbolic AI and robotics.[109][110]
The main problem was the inability to train multilayered networks (versions of backpropagation had already been used in other fields but it was unknown to these researchers). Rosenblatt attempted to gather funds for building larger perceptron machines, but he died in a boating accident in 1971.[102]
Optimism
[edit]The first generation of AI researchers made these predictions about their work:
- 1958, H. A. Simon and Allen Newell: "within ten years a digital computer will be the world's chess champion" and "within ten years a digital computer will discover and prove an important new mathematical theorem."[112]
- 1965, H. A. Simon: "machines will be capable, within twenty years, of doing any work a man can do."[113]
- 1967, Marvin Minsky: "Within a generation ... the problem of creating 'artificial intelligence' will substantially be solved."[114]
- 1970, Marvin Minsky (in Life Magazine): "In from three to eight years we will have a machine with the general intelligence of an average human being."[115]
Financing
[edit]In June 1963, MIT received a $2.2 million grant from the newly created Advanced Research Projects Agency (ARPA, later known as DARPA). The money was used to fund project MAC which subsumed the "AI Group" founded by Minsky and McCarthy five years earlier. DARPA continued to provide $3 million each year until the 70s.[116] DARPA made similar grants to Newell and Simon's program at Carnegie Mellon University and to Stanford University's AI Lab, founded by John McCarthy in 1963.[117] Another important AI laboratory was established at Edinburgh University by Donald Michie in 1965.[118] These four institutions would continue to be the main centers of AI research and funding in academia for many years.[119]
The money was given with few strings attached: J. C. R. Licklider, then the director of ARPA, believed that his organization should "fund people, not projects!" and allowed researchers to pursue whatever directions might interest them.[120] This created a freewheeling atmosphere at MIT that gave birth to the hacker culture,[121] but this "hands off" approach did not last.
First AI Winter (1974–1980)
[edit]In the 1970s, AI was subject to critiques and financial setbacks. AI researchers had failed to appreciate the difficulty of the problems they faced. Their tremendous optimism had raised public expectations impossibly high, and when the promised results failed to materialize, funding targeted at AI was severely reduced.[122] The lack of success indicated the techniques being used by AI researchers at the time were insufficient to achieve their goals.[123][124]
These setbacks did not affect the growth and progress of the field, however. The funding cuts only impacted a handful of major laboratories[125] and the critiques were largely ignored.[126] General public interest in the field continued to grow,[125] the number of researchers increased dramatically,[125] and new ideas were explored in logic programming, commonsense reasoning and many other areas. Historian Thomas Haigh argued in 2023 that there was no winter,[125] and AI researcher Nils Nilsson described this period as the most "exciting" time to work in AI.[127]
Problems
[edit]In the early seventies, the capabilities of AI programs were limited. Even the most impressive could only handle trivial versions of the problems they were supposed to solve; all the programs were, in some sense, "toys".[128] AI researchers had begun to run into several limits that would be only conquered decades later, and others that still stymie the field in the 2020s:[129]
- Limited computer power: There was not enough memory or processing speed to accomplish anything truly useful.[d] For example: Ross Quillian's successful work on natural language was demonstrated with a vocabulary of only 20 words, because that was all that would fit in memory.[131] Hans Moravec argued in 1976 that computers were still millions of times too weak to exhibit intelligence. He suggested an analogy: artificial intelligence requires computer power in the same way that aircraft require horsepower. Below a certain threshold, it's impossible, but, as power increases, eventually it could become easy. "With enough horsepower," he wrote, "anything will fly".[132][e]
- Intractability and the combinatorial explosion: In 1972 Richard Karp (building on Stephen Cook's 1971 theorem) showed there are many problems that can only be solved in exponential time. Finding optimal solutions to these problems requires extraordinary amounts of computer time, except when the problems are trivial. This limitation applied to all symbolic AI programs that used search trees and meant that many of the "toy" solutions used by AI would never scale to useful systems.[134]
- Moravec's paradox: Early AI research had been very successful at getting computers to do "intelligent" tasks like proving theorems, solving geometry problems and playing chess. Their success at these intelligent tasks convinced them that the problem of intelligent behavior had been largely solved.[135] However, they utterly failed to make progress on "unintelligent" tasks like recognizing a face or crossing a room without bumping into anything.[136] By the 1980s, researchers would realize that symbolic reasoning was utterly unsuited for these perceptual and sensorimotor tasks and that there were limits to this approach -- symbolic reasoning, by itself, would not be sufficient for general intelligence.
- The breadth of commonsense knowledge: Many important artificial intelligence applications like vision or natural language require enormous amounts of information about the world: the program needs to have some idea of what it might be looking at or what it is talking about. This requires that the program know most of the same things about the world that a child does. Researchers soon discovered that this was a vast amount of information with billions of atomic facts. No one in 1970 could build a database large enough and no one knew how a program might learn so much information.[137]
- The frame and qualification problems, default reasoning, commonsense reasoning: A number of related problems appeared when researchers tried to represent commonsense reasoning using formal logic or symbols. Descriptions of very ordinary deductions tended to get longer and longer the more one worked on them, as more and more exceptions, clarifications and distinctions were required. However, when people thought about ordinary concepts they did not rely on precise definitions, rather they made hundreds of imprecise assumptions, correcting them when necessary using their entire body of commonsense knowledge. Gerald Sussman observed that "using precise language to describe essentially imprecise concepts doesn't make them any more precise."[138]
Decrease in funding
[edit]The agencies which funded AI research, such as the British government, DARPA and the National Research Council (NRC) became frustrated with the lack of progress and eventually cut off almost all funding for undirected AI research. The pattern began in 1966 when the Automatic Language Processing Advisory Committee (ALPAC) report criticized machine translation efforts. After spending $20 million, the NRC ended all support.[139] In 1973, the Lighthill report on the state of AI research in the UK criticized the failure of AI to achieve its "grandiose objectives" and led to the dismantling of AI research in that country.[140] (The report specifically mentioned the combinatorial explosion problem as a reason for AI's failings.)[141][f] DARPA was deeply disappointed with researchers working on the Speech Understanding Research program at CMU and canceled an annual grant of $3 million.[142][g]
Hans Moravec blamed the crisis on the unrealistic predictions of his colleagues. "Many researchers were caught up in a web of increasing exaggeration." [143][h] However, there was another issue: since the passage of the Mansfield Amendment in 1969, DARPA had been under increasing pressure to fund "mission-oriented direct research, rather than basic undirected research". Funding for the creative, freewheeling exploration that had gone on in the 60s would not come from DARPA, which instead directed money at specific projects with clear objectives, such as autonomous tanks and battle management systems. [144][i]
The major laboratories (MIT, Stanford and CMU) had been receiving generous support from the U.S. military, and when it was withdrawn, these were the only places that were seriously impacted by the budget cuts. The thousands of researchers outside these institutions and the many more thousands that were joining the field were unaffected.[125]
Philosophical and ethical critiques
[edit]Several philosophers had strong objections to the claims being made by AI researchers. One of the earliest was John Lucas, who argued that Gödel's incompleteness theorem showed that a formal system (such as a computer program) could never see the truth of certain statements, while a human being could.[145] Hubert Dreyfus ridiculed the broken promises of the 1960s and critiqued the assumptions of AI, arguing that human reasoning actually involved very little "symbol processing" and a great deal of embodied, instinctive, unconscious "know how".[146][147] John Searle's Chinese Room argument, presented in 1980, attempted to show that a program could not be said to "understand" the symbols that it uses (a quality called "intentionality"). If the symbols have no meaning for the machine, Searle argued, then the machine can not be described as "thinking".[148]
These critiques were not taken seriously by AI researchers. Problems like intractability and commonsense knowledge seemed much more immediate and serious. It was unclear what difference "know how" or "intentionality" made to an actual computer program. MIT's Minsky said of Dreyfus and Searle "they misunderstand, and should be ignored."[149] Dreyfus, who also taught at MIT, was given a cold shoulder: he later said that AI researchers "dared not be seen having lunch with me."[150] Joseph Weizenbaum, the author of ELIZA, was also an outspoken critic of Dreyfus' positions, but he "deliberately made it plain that [his AI colleagues' treatment of Dreyfus] was not the way to treat a human being,"[151] and was unprofessional and childish.[152]
Weizenbaum began to have serious ethical doubts about AI when Kenneth Colby wrote a "computer program which can conduct psychotherapeutic dialogue" based on ELIZA.[153] Weizenbaum was disturbed that Colby saw a mindless program as a serious therapeutic tool. A feud began, and the situation was not helped when Colby did not credit Weizenbaum for his contribution to the program. In 1976, Weizenbaum published Computer Power and Human Reason which argued that the misuse of artificial intelligence has the potential to devalue human life.[154]
Logic at Stanford, CMU and Edinburgh
[edit]Logic was introduced into AI research as early as 1959, by John McCarthy in his Advice Taker proposal.[155] In 1963, J. Alan Robinson had discovered a simple method to implement deduction on computers, the resolution and unification algorithm. However, straightforward implementations, like those attempted by McCarthy and his students in the late 1960s, were especially intractable: the programs required astronomical numbers of steps to prove simple theorems.[156] A more fruitful approach to logic was developed in the 1970s by Robert Kowalski at the University of Edinburgh, and soon this led to the collaboration with French researchers Alain Colmerauer and Philippe Roussel who created the successful logic programming language Prolog.[157] Prolog uses a subset of logic (Horn clauses, closely related to "rules" and "production rules") that permit tractable computation. Rules would continue to be influential, providing a foundation for Edward Feigenbaum's expert systems and the continuing work by Allen Newell and Herbert A. Simon that would lead to Soar and their unified theories of cognition.[158]
Critics of the logical approach noted, as Dreyfus had, that human beings rarely used logic when they solved problems. Experiments by psychologists like Peter Wason, Eleanor Rosch, Amos Tversky, Daniel Kahneman and others provided proof.[159] McCarthy responded that what people do is irrelevant. He argued that what is really needed are machines that can solve problems—not machines that think as people do.[160]
MIT's "anti-logic" approach
[edit]Among the critics of McCarthy's approach were his colleagues across the country at MIT. Marvin Minsky, Seymour Papert and Roger Schank were trying to solve problems like "story understanding" and "object recognition" that required a machine to think like a person. In order to use ordinary concepts like "chair" or "restaurant" they had to make all the same illogical assumptions that people normally made. Unfortunately, imprecise concepts like these are hard to represent in logic. MIT chose instead to focus on writing programs that solved a given task without using high-level abstract definitions or general theories of cognition, and measure performance by iterative testing, rather than arguments from first principles. Schank described their "anti-logic" approaches as scruffy, as opposed to the neat paradigm used by McCarthy, Kowalski, Feigenbaum, Newell and Simon.[161][j]
In 1975, in a seminal paper, Minsky noted that many of his fellow researchers were using the same kind of tool: a framework that captures all our common sense assumptions about something. For example, if we use the concept of a bird, there is a constellation of facts that immediately come to mind: we might assume that it flies, eats worms and so on (none of which are true for all birds). Minsky associated these assumptions with the general category and they could be inherited by the frames for subcategories and individuals, or over-ridden as necessary. He called these structures frames. Schank used a version of frames he called "scripts" to successfully answer questions about short stories in English.[162] Frames would eventually be widely used in software engineering under the name object-oriented programming.
The emergence of non-monotonic logics
[edit]The logicians rose to the challenge. Pat Hayes claimed that "most of 'frames' is just a new syntax for parts of first-order logic." But he noted that "there are one or two apparently minor details which give a lot of trouble, however, especially defaults".[163]
Ray Reiter admitted that "conventional logics, such as first-order logic, lack the expressive power to adequately represent the knowledge required for reasoning by default".[164] He proposed augmenting first-order logic with a closed world assumption that a conclusion holds (by default) if its contrary cannot be shown. He showed how such an assumption corresponds to the common sense assumption made in reasoning with frames. He also showed that it has its "procedural equivalent" as negation as failure in Prolog. The closed world assumption, as formulated by Reiter, "is not a first-order notion. (It is a meta notion.)"[164] However, Keith Clark showed that negation as finite failure can be understood as reasoning implicitly with definitions in first-order logic including a unique name assumption that different terms denote different individuals.[165]
During the late 1970s and throughout the 1980s, a variety of logics and extensions of first-order logic were developed both for negation as failure in logic programming and for default reasoning more generally. Collectively, these logics have become known as non-monotonic logics.
Boom (1980–1987)
[edit]In the 1980s, a form of AI program called "expert systems" was adopted by corporations around the world and knowledge became the focus of mainstream AI research. Governments provided substantial funding, such as Japan's fifth generation computer project and the U.S. Strategic Computing Initiative.
Although symbolic knowledge representation and logical reasoning produced these useful applications in the 80s, it was still unable to solve problems in perception, robotics, learning and common sense. A small number of scientists and engineers began to doubt that the symbolic approach would ever be sufficient for these tasks and developed other approaches, such as connectionism, robotics, and soft computing.
Expert systems become widely used
[edit]An expert system is a program that answers questions or solves problems about a specific domain of knowledge, using logical rules that are derived from the knowledge of experts. The earliest examples were developed by Edward Feigenbaum and his students. Dendral, begun in 1965, identified compounds from spectrometer readings. MYCIN, developed in 1972, diagnosed infectious blood diseases. They demonstrated the feasibility of the approach.[166]
Expert systems restricted themselves to a small domain of specific knowledge (thus avoiding the commonsense knowledge problem) and their simple design made it relatively easy for programs to be built and then modified once they were in place. All in all, the programs proved to be useful: something that AI had not been able to achieve up to this point.[167]
In 1980, an expert system called XCON was completed at CMU for the Digital Equipment Corporation. It was an enormous success: it was saving the company 40 million dollars annually by 1986.[168] Corporations around the world began to develop and deploy expert systems and by 1985 they were spending over a billion dollars on AI, most of it to in-house AI departments.[169] An industry grew up to support them, including hardware companies like Symbolics and Lisp Machines and software companies such as IntelliCorp and Aion.[170]
Government funding increases
[edit]In 1981, the Japanese Ministry of International Trade and Industry set aside $850 million for the Fifth generation computer project. Their objectives were to write programs and build machines that could carry on conversations, translate languages, interpret pictures, and reason like human beings.[171] Much to the chagrin of scruffies, they chose Prolog as the primary computer language for the project.[172]
Other countries responded with new programs of their own. The UK began the £350 million Alvey project. A consortium of American companies formed the Microelectronics and Computer Technology Corporation (or "MCC") to fund large scale projects in AI and information technology.[173][174] DARPA responded as well, founding the Strategic Computing Initiative and tripling its investment in AI between 1984 and 1988.[175]
Knowledge revolution
[edit]The power of expert systems came from the expert knowledge they contained. They were part of a new direction in AI research that had been gaining ground throughout the 70s. "AI researchers were beginning to suspect—reluctantly, for it violated the scientific canon of parsimony—that intelligence might very well be based on the ability to use large amounts of diverse knowledge in different ways,"[176] writes Pamela McCorduck. "[T]he great lesson from the 1970s was that intelligent behavior depended very much on dealing with knowledge, sometimes quite detailed knowledge, of a domain where a given task lay".[177] Knowledge based systems and knowledge engineering became a major focus of AI research in the 1980s.[178] It was hoped that vast databases would solve the commonsense knowledge problem and provide the support that commonsense reasoning required.
The 1980s also saw the birth of Cyc, the first attempt to attack the commonsense knowledge problem directly, by creating a massive database that would contain all the mundane facts that the average person knows. Douglas Lenat, who started and led the project, argued that there is no shortcut ― the only way for machines to know the meaning of human concepts is to teach them, one concept at a time, by hand. The project was not expected to be completed for many decades.[179]
Chess playing programs HiTech and Deep Thought defeated chess masters in 1989. Both were developed by Carnegie Mellon University; Deep Thought development paved the way for Deep Blue.[180]
Revival of neural networks: connectionism
[edit]![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/44/Hopfield-net-vector.svg/220px-Hopfield-net-vector.svg.png)
In 1982, physicist John Hopfield was able to prove that a form of neural network (now called a "Hopfield net") could learn and process information, and provably converges after enough time under any fixed condition. It was a breakthrough, as it was previously thought that nonlinear networks would, in general, evolve chaotically.[181] Around the same time, Geoffrey Hinton and David Rumelhart popularized a method for training neural networks called "backpropagation".[k] These two discoveries helped to revive the exploration of artificial neural networks.[174][182]
Neural networks, along with several other similar models, received widespread attention after the 1986 publication of the Parallel Distributed Processing, a two volume collection of papers edited by Rumelhart and psychologist James McClelland. The new field was christened connectionism and there was a considerable debate between advocates of symbolic AI the "connectionists".
In 1990, Yann LeCun at Bell Labs used convolutional neural networks to recognize handwritten digits. The system was used widely in 90s, reading zip codes and personal checks. This was the first genuinely useful application of neural networks.[183][184]
Robotics and embodied reason
[edit]Rodney Brooks, Hans Moravec and others argued that, in order to show real intelligence, a machine needs to have a body — it needs to perceive, move, survive and deal with the world.[185] Sensorimotor skills are essential to higher level skills such as commonsense reasoning. They can't be efficiently implemented using abstract symbolic reasoning, so AI should solve the problems of perception, mobility, manipulation and survival without using symbolic representation at all. These robotics researchers advocated building intelligence "from the bottom up".[l]
A precursor to this idea was David Marr, who had come to MIT in the late 1970s from a successful background in theoretical neuroscience to lead the group studying vision. He rejected all symbolic approaches (both McCarthy's logic and Minsky's frames), arguing that AI needed to understand the physical machinery of vision from the bottom up before any symbolic processing took place. (Marr's work would be cut short by leukemia in 1980.)[187]
In his 1990 paper "Elephants Don't Play Chess,"[188] robotics researcher Brooks took direct aim at the physical symbol system hypothesis, arguing that symbols are not always necessary since "the world is its own best model. It is always exactly up to date. It always has every detail there is to be known. The trick is to sense it appropriately and often enough."[189]
In the 1980s and 1990s, many cognitive scientists also rejected the symbol processing model of the mind and argued that the body was essential for reasoning, a theory called the embodied mind thesis.[190]
Soft computing and probabilistic reasoning
[edit]Soft computing uses methods that work with incomplete and imprecise information. They do not attempt to give precise, logical answers, but give results that are only "probably" correct. This allowed them to solve problems that precise symbolic methods could not handle. Press accounts often claimed these tools could "think like a human".
Judea Pearl's influential 1988 book[191] brought probability and decision theory into AI. Fuzzy logic, developed by Lofti Zadeh in the 60s, began to be more widely used in AI and robotics. Evolutionary computation and artificial neural networks also handle imprecise information, and are classified as "soft". In the 90s and early 2000s many other soft computing tools were developed and put into use, including Bayesian networks, hidden Markov models, information theory, stochastic modeling and classical optimization. For a time in the 1990s and early 2000s, these soft tools were studied by a subfield of AI called computational intelligence.
Bust: second AI winter
[edit]The business community's fascination with AI rose and fell in the 1980s in the classic pattern of an economic bubble. As dozens of companies failed, the perception in the business world was that the technology was not viable.[192] The damage to AI's reputation would last into the 21st century. Inside the field there was little agreement on the reasons for AI's failure to fulfill the dream of human level intelligence that had captured the imagination of the world in the 1960s. Together, all these factors helped to fragment AI into competing subfields focused on particular problems or approaches, sometimes even under new names that disguised the tarnished pedigree of "artificial intelligence".[193]
Over the next 20 years, AI consistently delivered working solutions to specific isolated problems. By the late 1990s, it was being used throughout the technology industry, although somewhat behind the scenes. The success was due to increasing computer power, by collaboration with other fields (such as mathematical optimization and statistics) and using the highest standards of scientific accountability. By 2000, AI had achieved some of its oldest goals. The field was both more cautious and more successful than it had ever been.
AI winter
[edit]The term "AI winter" was coined by researchers who had survived the funding cuts of 1974 when they became concerned that enthusiasm for expert systems had spiraled out of control and that disappointment would certainly follow.[194] Their fears were well founded: in the late 1980s and early 1990s, AI suffered a series of financial setbacks.
The first indication of a change in weather was the sudden collapse of the market for specialized AI hardware in 1987. Desktop computers from Apple and IBM had been steadily gaining speed and power and in 1987 they became more powerful than the more expensive Lisp machines made by Symbolics and others. There was no longer a good reason to buy them. An entire industry worth half a billion dollars was demolished overnight.[195]
Eventually the earliest successful expert systems, such as XCON, proved too expensive to maintain. They were difficult to update, they could not learn, they were "brittle" (i.e., they could make grotesque mistakes when given unusual inputs), and they fell prey to problems (such as the qualification problem) that had been identified years earlier. Expert systems proved useful, but only in a few special contexts.[196]
In the late 1980s, the Strategic Computing Initiative cut funding to AI "deeply and brutally". New leadership at DARPA had decided that AI was not "the next wave" and directed funds towards projects that seemed more likely to produce immediate results.[197]
By 1991, the impressive list of goals penned in 1981 for Japan's Fifth Generation Project had not been met. Indeed, some of them, like "carry on a casual conversation" had not been met by 2010.[198] As with other AI projects, expectations had run much higher than what was actually possible.[198][199]
Over 300 AI companies had shut down, gone bankrupt, or been acquired by the end of 1993, effectively ending the first commercial wave of AI.[200] In 1994, HP Newquist stated in The Brain Makers that "The immediate future of artificial intelligence—in its commercial form—seems to rest in part on the continued success of neural networks."[200]
AI behind the scenes
[edit]In the 1990s, algorithms originally developed by AI researchers began to appear as parts of larger systems. AI had solved a lot of very difficult problems[201] and their solutions proved to be useful throughout the technology industry,[202] such as data mining, industrial robotics, logistics,[203] speech recognition,[204] banking software,[205] medical diagnosis[205] and Google's search engine.[206]
The field of AI received little or no credit for these successes in the 1990s and early 2000s. Many of AI's greatest innovations have been reduced to the status of just another item in the tool chest of computer science.[207] Nick Bostrom explains "A lot of cutting edge AI has filtered into general applications, often without being called AI because once something becomes useful enough and common enough it's not labeled AI anymore."[208]
Many researchers in AI in the 1990s deliberately called their work by other names, such as informatics, knowledge-based systems, "cognitive systems" or computational intelligence. In part, this may have been because they considered their field to be fundamentally different from AI, but also the new names help to procure funding. In the commercial world at least, the failed promises of the AI Winter continued to haunt AI research into the 2000s, as the New York Times reported in 2005: "Computer scientists and software engineers avoided the term artificial intelligence for fear of being viewed as wild-eyed dreamers."[209][210][211][212]
Probabilistic reasoning and greater rigor
[edit]AI researchers began to develop and use sophisticated mathematical tools more than they ever had in the past.[213] There was a widespread realization that many of the problems that AI needed to solve were already being worked on by researchers in fields like mathematics, electrical engineering, economics or operations research. The shared mathematical language allowed both a higher level of collaboration with more established and successful fields and the achievement of results which were measurable and provable; AI had become a more rigorous "scientific" discipline.
Judea Pearl's influential 1988 book[214] brought probability and decision theory into AI. Among the many new tools in use were Bayesian networks, hidden Markov models, information theory, stochastic modeling and classical optimization. Precise mathematical descriptions were also developed for "computational intelligence" paradigms like neural networks and evolutionary algorithms.[215]
Intelligent agents
[edit]A new paradigm called "intelligent agents" became widely accepted during the 1990s.[216] Although earlier researchers had proposed modular "divide and conquer" approaches to AI,[217] the intelligent agent did not reach its modern form until Judea Pearl, Allen Newell, Leslie P. Kaelbling, and others brought concepts from decision theory and economics into the study of AI.[218] When the economist's definition of a rational agent was married to computer science's definition of an object or module, the intelligent agent paradigm was complete.
An intelligent agent is a system that perceives its environment and takes actions which maximize its chances of success. By this definition, simple programs that solve specific problems are "intelligent agents", as are human beings and organizations of human beings, such as firms. The intelligent agent paradigm defines AI research as "the study of intelligent agents". This is a generalization of some earlier definitions of AI: it goes beyond studying human intelligence; it studies all kinds of intelligence.[219]
The paradigm gave researchers license to study isolated problems and find solutions that were both verifiable and useful. It provided a common language to describe problems and share their solutions with each other, and with other fields that also used concepts of abstract agents, like economics and control theory. It was hoped that a complete agent architecture (like Newell's SOAR) would one day allow researchers to build more versatile and intelligent systems out of interacting intelligent agents.[218][220]
Milestones and Moore's law
[edit]On May 11, 1997, Deep Blue became the first computer chess-playing system to beat a reigning world chess champion, Garry Kasparov.[221] The super computer was a specialized version of a framework produced by IBM, and was capable of processing twice as many moves per second as it had during the first match (which Deep Blue had lost), reportedly 200,000,000 moves per second.[222]
In 2005, a Stanford robot won the DARPA Grand Challenge by driving autonomously for 131 miles along an unrehearsed desert trail.[223] Two years later, a team from CMU won the DARPA Urban Challenge by autonomously navigating 55 miles in an urban environment while responding to traffic hazards and adhering to traffic laws.[224] In February 2011, in a Jeopardy! quiz show exhibition match, IBM's question answering system, Watson, defeated the two best Jeopardy! champions, Brad Rutter and Ken Jennings, by a significant margin.[225]
These successes were not due to some revolutionary new paradigm, but mostly on the tedious application of engineering skill and on the tremendous increase in the speed and capacity of computer by the 90s.[226] In fact, Deep Blue's computer was 10 million times faster than the Ferranti Mark 1 that Christopher Strachey taught to play chess in 1951.[227] This dramatic increase is measured by Moore's law, which predicts that the speed and memory capacity of computers doubles every two years, as a result of metal–oxide–semiconductor (MOS) transistor counts doubling every two years. The fundamental problem of "raw computer power" was slowly being overcome.
Deep learning, big data (2011–2020)
[edit]In the first decades of the 21st century, access to large amounts of data (known as "big data"), cheaper and faster computers and advanced machine learning techniques were successfully applied to many problems throughout the economy. In fact, McKinsey Global Institute estimated in their famous paper "Big data: The next frontier for innovation, competition, and productivity" that "by 2009, nearly all sectors in the US economy had at least an average of 200 terabytes of stored data".
By 2016, the market for AI-related products, hardware, and software reached more than $8 billion, and the New York Times reported that interest in AI had reached a "frenzy".[228] The applications of big data began to reach into other fields as well, such as training models in ecology[229] and for various applications in economics.[230] Advances in deep learning (particularly deep convolutional neural networks and recurrent neural networks) drove progress and research in image and video processing, text analysis, and even speech recognition.[231]
The first global AI Safety Summit was held in Bletchley Park, UK, in November 2023 to discuss the short- and long-term risks of AI and the possibility of mandatory and voluntary regulatory frameworks.[232] Twenty-eight countries including the United States, China, and the European Union issued a declaration at the start of the summit, calling for international co-operation to manage the challenges and risks of artificial intelligence.[233][234]
Deep learning
[edit]Deep learning is a branch of machine learning that models high level abstractions in data by using a deep graph with many processing layers.[231] According to the Universal approximation theorem, deep-ness isn't necessary for a neural network to be able to approximate arbitrary continuous functions. Even so, there are many problems that are common to shallow networks (such as overfitting) that deep networks help avoid.[235] As such, deep neural networks are able to realistically generate much more complex models as compared to their shallow counterparts.
However, deep learning has problems of its own. A common problem for recurrent neural networks is the vanishing gradient problem, which is where gradients passed between layers gradually shrink and literally disappear as they are rounded off to zero. There have been many methods developed to approach this problem, such as Long short-term memory units.
State-of-the-art deep neural network architectures can sometimes even rival human accuracy in fields like computer vision, specifically on things like the Modified National Institute of Standards and Technology (MNIST) database, and traffic sign recognition.[236]
Language processing engines powered by smart search engines can easily beat humans at answering general trivia questions (such as IBM Watson), and recent developments in deep learning have produced surprising results in competing with humans, specifically in games like Go, and Doom (which, being a first-person shooter game, has sparked some controversy).[237][238][239][240]
Big data
[edit]Big data refers to a collection of data that cannot be captured, managed, and processed by conventional software tools within a certain time frame. It is a massive amount of decision-making, insight, and process optimization capabilities that require new processing models. In the book "Big Data Era" by Victor Meyer Schonberg and Kenneth Cooke, big data means that instead of random analysis (sample survey), all data is used for analysis. The "5V" characteristics of big data, as proposed by IBM, are: Volume, Velocity, Variety,[241] Value,[242] Veracity.[243]
The strategic significance of big data technology is not to master huge data information, but to specialize in meaningful data. In other words, if big data is likened to an industry, the key to realizing profitability in this industry is to increase the "process capability" of the data and realize the "value added" of the data through "processing".
Large language models, AI boom (2020–present)
[edit]The AI boom started with the initial development of key architectures and algorithms such as the transformer architecture in 2017, leading to the scaling and development of large language models exhibiting human-like traits of reasoning, cognition, attention and creativity. The new AI era has been said to have begun around 2022–2023, with the public release of scaled large language models (LLMs) such as ChatGPT.[244][245][246][247][248]
Large language models
[edit]In 2017, the transformer architecture was proposed by Google researchers. It exploits an attention mechanism and later became widely used in large language models.[249]
Foundation models, which are large language models trained on vast quantities of unlabeled data that can be adapted to a wide range of downstream tasks, began to be developed in 2018.
Models such as GPT-3 released by OpenAI in 2020, and Gato released by DeepMind in 2022, have been described as important achievements of machine learning.
In 2023, Microsoft Research tested the GPT-4 large language model with a large variety of tasks, and concluded that "it could reasonably be viewed as an early (yet still incomplete) version of an artificial general intelligence (AGI) system".[250]
See also
[edit]- History of artificial neural networks
- History of knowledge representation and reasoning
- History of natural language processing
- Outline of artificial intelligence
- Progress in artificial intelligence
- Timeline of artificial intelligence
- Timeline of machine learning
Notes
[edit]- ^ The Lambda calculus was especially important to AI, since it was an inspiration for Lisp (the most important programming language used in 20th century AI).[47]
- ^ Alan Turing was thinking about machine intelligence at least as early as 1941, when he circulated a paper on machine intelligence which could be the earliest paper in the field of AI — although it is now lost. His 1950 paper was followed by three radio broadcasts on AI by Turing, the two lectures 'Intelligent Machinery, A Heretical Theory' and 'Can Digital Computers Think?' and the panel discussion 'Can Automatic Calculating Machines be Said to Think?'[61]
- ^ The term was chosen by McCarthy to avoid associations with cybernetics and the influence of Norbert Wiener. "[O]ne of the reasons for inventing the term "artificial intelligence" was to escape association with "cybernetics". Its concentration on analog feedback seemed misguided, and I wished to avoid having either to accept Norbert (not Robert) Wiener as a guru or having to argue with him.".[81]
- ^ Bruce Buchanan wrote: "Early programs were necessarily limited in scope by the size and speed of memory"[130]
- ^ History would prove Moravec right about applications like computer vision. Moravec estimated that simply matching the edge and motion detection capabilities of the human retina in real time would require a general-purpose computer capable of 1000 million instructions per second (MIPS). In 1976, the fastest supercomputer, the $8 million Cray-1 was only capable of 130 MIPS, and a typical desktop computer had 1 MIPS. As of 2011, practical computer vision applications require 10,000 to 1,000,000 MIPS.[133]
- ^ John McCarthy wrote in response that "the combinatorial explosion problem has been recognized in AI from the beginning" in Review of Lighthill report
- ^ This account is based on Crevier 1993, pp. 115–116. Other views include McCorduck 2004, pp. 306–313 and NRC 1999 under "Success in Speech Recognition".
- ^ Moravec explains, "Their initial promises to DARPA had been much too optimistic. Of course, what they delivered stopped considerably short of that. But they felt they couldn't in their next proposal promise less than in the first one, so they promised more."[143]
- ^ While the autonomous tank was a failure, the battle management system (called "DART") proved to be enormously successful, saving billions in the first Gulf War, repaying the investment and justifying the DARPA's pragmatic policy, at least as far as DARPA was concerned.
- ^ Another aspect of the conflict was called "the procedural/declarative distinction" but did not prove to be influential in later AI research.
- ^ Versions of backpropagation had been developed in several fields (most directly as the reverse mode of automatic differentiation published by Seppo Linnainmaa (1970). It was applied to neural networks in the 1970s by Paul Werbos.
- ^ Hans Moravec wrote: "I am confident that this bottom-up route to artificial intelligence will one date meet the traditional top-down route more than half way, ready to provide the real world competence and the commonsense knowledge that has been so frustratingly elusive in reasoning programs. Fully intelligent machines will result when the metaphorical golden spike is driven uniting the two efforts."[186]
- ^ Kaplan & Haenlein 2018.
- ^ Newquist 1994, pp. 143–156.
- ^ Newquist 1994, pp. 144–152.
- ^ The Talos episode in Argonautica 4
- ^ Bibliotheke 1.9.26
- ^ Rhodios A (2007). The Argonautika : Expanded Edition. University of California Press. p. 355. ISBN 978-0-520-93439-9. OCLC 811491744.
- ^ Morford M (2007). Classical mythology. Oxford: Oxford University Press. p. 184. ISBN 978-0-19-085164-4. OCLC 1102437035.
- ^ Linden SJ (2003). The alchemy reader : from Hermes Trismegistus to Isaac Newton. New York: Cambridge University Press. pp. Ch. 18. ISBN 0-521-79234-7. OCLC 51210362.
- ^ Kressel M (1 October 2015). "36 Days of Judaic Myth: Day 24, The Golem of Prague". Matthew Kressel. Retrieved 15 March 2020.
- ^ Newquist 1994, p. [page needed].
- ^ "GOLEM". www.jewishencyclopedia.com. Retrieved 15 March 2020.
- ^ Newquist 1994, p. 38.
- ^ "Sanhedrin 65b". www.sefaria.org. Retrieved 15 March 2020.
- ^ O'Connor KM (1994). "The alchemical creation of life (takwin) and other concepts of Genesis in medieval Islam". Dissertations Available from ProQuest: 1–435.
- ^ Goethe JW (1890). Faust; a tragedy. Translated, in the original metres ... by Bayard Taylor. Authorised ed., published by special arrangement with Mrs. Bayard Taylor. With a biographical introd. London Ward, Lock.
- ^ McCorduck 2004, pp. 17–25.
- ^ Butler 1863.
- ^ Newquist 1994, p. 65.
- ^ Cave S, Dihal K (2019). "Hopes and fears for intelligent machines in fiction and reality". Nature Machine Intelligence. 1 (2): 74–78. doi:10.1038/s42256-019-0020-9. ISSN 2522-5839. S2CID 150700981.
- ^ Needham 1986, p. 53.
- ^ McCorduck 2004, p. 6.
- ^ Nick 2005.
- ^ McCorduck 2004, p. 10.
- ^ Newquist 1994, p. 40.
- ^ McCorduck 2004, p. 16.
- ^ McCorduck 2004, pp. 59–62.
- ^ McCorduck 2004, p. 17.
- ^ Levitt 2000.
- ^ Newquist 1994, p. 30.
- ^ Crevier 1993, p. 1.
- ^ Quoted in McCorduck 2004, p. 8.
- ^ Cave S, Dihal K, Dillon S (2020). AI Narratives: A History of Imaginative Thinking about Intelligent Machines. Oxford University Press. p. 56. ISBN 978-0-19-884666-6. Retrieved 2 May 2023.
- ^ Butler, E. M. (Eliza Marian) (1948). The myth of the magus. London: Cambridge University Press. ISBN 0-521-22564-7. OCLC 5063114.
- ^ Porterfield A (2006). The Protestant Experience in America. American religious experience. Greenwood Press. p. 136. ISBN 978-0-313-32801-5. Retrieved 15 May 2023.
- ^ Hollander LM (1964). Heimskringla; history of the kings of Norway. Austin: Published for the American-Scandinavian Foundation by the University of Texas Press. ISBN 0-292-73061-6. OCLC 638953.
- ^ Russell & Norvig 2021, pp. 6 & 7.
- ^ a b Berlinski 2000.
- ^ Carreras y Artau 1939.
- ^ Russell & Norvig 2021, p. 6.
- ^ Bonner 2007.
- ^ Bonner 1985, pp. 57–71.
- ^ 17th century mechanism and AI: McCorduck 2004, pp. 37–46; Russell & Norvig 2021, p. 6; Buchanan 2005, p. 53
- ^ Hobbes and AI: Russell & Norvig 2021, p. 6; McCorduck 2004, p. 42; Hobbes 1651, chapter 5
- ^ Leibniz and AI: McCorduck 2004, p. 41; Russell & Norvig 2021, p. 6}; Berlinski 2000, p. 12; Buchanan 2005, p. 53
- ^ Russell & Norvig 2021, p. 8.
- ^ a b c Russell & Norvig 2021, p. 9.
- ^ Crevier 1993, pp. 190 196, 61.
- ^ Rose 1946.
- ^ The Turing machine: Newquist 1994, p. 56; McCorduck 2004, pp. 63–64; Crevier 1993, pp. 22–24; Russell & Norvig 2021, p. 9 and see Turing 1936–1937
- ^ Russell & Norvig 2021, p. 6; Couturat 1901
- ^ Russell & Norvig 2021, p. 15.
- ^ Russell & Norvig (2021, p. 15); Newquist (1994, p. 67)
- ^ Randall (1982, pp. 4–5); Byrne (2012); Mulvihill (2012)
- ^ Randall (1982, pp. 6, 11–13); Quevedo (1914); Quevedo (1915)
- ^ Randall 1982, pp. 13, 16–17.
- ^ Quoted in Russell & Norvig (2021, p. 15)
- ^ Menabrea & Lovelace 1843.
- ^ a b Russell & Norvig 2021, p. 14.
- ^ McCorduck 2004, pp. 76–80.
- ^ McCorduck 2004, pp. 51–57, 80–107, Crevier 1993, pp. 27–32, Russell & Norvig 2003, pp. 15, 940, Moravec 1988, p. 3, Cordeschi 2002, Chap. 5.
- ^ a b c d Copeland 2004.
- ^ McCorduck 2004, pp. 111–136, Crevier 1993, pp. 49–51, Russell & Norvig 2003, p. 17, Newquist 1994, pp. 91–112 and Kaplan A. "Artificial Intelligence, Business and Civilization - Our Fate Made in Machines". Retrieved 11 March 2022.
- ^ Image adapted from Saygin 2000
- ^ McCorduck 2004, pp. 70–72, Crevier 1993, pp. 22−25, Russell & Norvig 2003, pp. 2–3 and 948, Haugeland 1985, pp. 6–9, Cordeschi 2002, pp. 170–176. See also Turing 1950
- ^ Newquist 1994, pp. 92–98.
- ^ Russell & Norvig (2003, p. 948) claim that Turing answered all the major objections to AI that have been offered in the years since the paper appeared.
- ^ McCulloch WS, Pitts W (1 December 1943). "A logical calculus of the ideas immanent in nervous activity". Bulletin of Mathematical Biophysics. 5 (4): 115–133. doi:10.1007/BF02478259. ISSN 1522-9602.
- ^ Piccinini G (1 August 2004). "The First Computational Theory of Mind and Brain: A Close Look at Mcculloch and Pitts's "Logical Calculus of Ideas Immanent in Nervous Activity"". Synthese. 141 (2): 175–215. doi:10.1023/B:SYNT.0000043018.52445.3e. ISSN 1573-0964. S2CID 10442035.
- ^ McCorduck 2004, pp. 51–57, 88–94, Crevier 1993, p. 30, Russell & Norvig 2003, pp. 15−16, Cordeschi 2002, Chap. 5 and see also McCullough & Pitts 1943
- ^ McCorduck 2004, p. 102, Crevier 1993, pp. 34–35 and Russell & Norvig 2003, p. 17
- ^ McCorduck 2004, p. 98, Crevier 1993, pp. 27–28, Russell & Norvig 2003, pp. 15, 940, Moravec 1988, p. 3, Cordeschi 2002, Chap. 5.
- ^ See "A Brief History of Computing" at AlanTuring.net.
- ^ Schaeffer, Jonathan. One Jump Ahead:: Challenging Human Supremacy in Checkers, 1997, 2009, Springer, ISBN 978-0-387-76575-4. Chapter 6.
- ^ McCorduck 2004, pp. 137–170, Crevier 1993, pp. 44–47
- ^ McCorduck 2004, pp. 123–125, Crevier 1993, pp. 44–46 and Russell & Norvig 2003, p. 17
- ^ Quoted in Crevier 1993, p. 46 and Russell & Norvig 2003, p. 17
- ^ Russell & Norvig 2003, pp. 947, 952
- ^ McCorduck 2004, pp. 111–136, Crevier 1993, pp. 49–51 and Russell & Norvig 2003, p. 17 Newquist 1994, pp. 91–112
- ^ See McCarthy et al. 1955. Also, see Crevier 1993, p. 48 where Crevier states "[the proposal] later became known as the 'physical symbol systems hypothesis'". The physical symbol system hypothesis was articulated and named by Newell and Simon in their paper on GPS. (Newell & Simon 1963) It includes a more specific definition of a "machine" as an agent that manipulates symbols. See the philosophy of artificial intelligence.
- ^ "I won't swear and I hadn't seen it before," McCarthy told Pamela McCorduck in 1979. (McCorduck 2004, p. 114) However, McCarthy also stated unequivocally "I came up with the term" in a CNET interview. (Skillings 2006)
- ^ McCarthy J (1988). "Review of The Question of Artificial Intelligence". Annals of the History of Computing. 10 (3): 224–229., collected in McCarthy J (1996). "10. Review of The Question of Artificial Intelligence". Defending AI Research: A Collection of Essays and Reviews. CSLI., p. 73
- ^ McCorduck (2004, pp. 129–130) discusses how the Dartmouth conference alumni dominated the first two decades of AI research, calling them the "invisible college".
- ^ McCorduck 2004, pp. 125.
- ^ Crevier (1993, pp. 49) writes "the conference is generally recognized as the official birthdate of the new science."
- ^ Miller G (2003). "The cognitive revolution: a historical perspective" (PDF). Trends in Cognitive Sciences. 7 (3): 141–144. doi:10.1016/s1364-6613(03)00029-9. PMID 12639696.
- ^ Russell and Norvig write "it was astonishing whenever a computer did anything remotely clever." Russell & Norvig 2003, p. 18
- ^ Crevier 1993, pp. 52–107, Moravec 1988, p. 9 and Russell & Norvig 2003, pp. 18−21
- ^ McCorduck 2004, p. 218, Newquist 1994, pp. 91–112, Crevier 1993, pp. 108–109 and Russell & Norvig 2003, p. 21
- ^ Crevier 1993, pp. 52–107, Moravec 1988, p. 9
- ^ Heuristic: McCorduck 2004, p. 246, Russell & Norvig 2003, pp. 21–22
- ^ GPS: McCorduck 2004, pp. 245–250, Crevier 1993, p. GPS?, Russell & Norvig 2003, p. GPS?
- ^ Crevier 1993, pp. 51–58, 65–66 and Russell & Norvig 2003, pp. 18–19
- ^ McCorduck 2004, pp. 268–271, Crevier 1993, pp. 95–96, Newquist 1994, pp. 148–156, Moravec 1988, pp. 14–15
- ^ McCorduck 2004, p. 286, Crevier 1993, pp. 76–79, Russell & Norvig 2003, p. 19
- ^ Crevier 1993, pp. 79–83
- ^ Crevier 1993, pp. 164–172
- ^ McCorduck 2004, pp. 291–296, Crevier 1993, pp. 134–139
- ^ McCorduck 2004, pp. 299–305, Crevier 1993, pp. 83–102, Russell & Norvig 2003, p. 19 and Copeland 2000
- ^ McCorduck 2004, pp. 300–305, Crevier 1993, pp. 84–102, Russell & Norvig 2003, p. 19
- ^ Hecht-Nielsen R (1991). Neurocomputing (Reprint. with corrections ed.). Reading (Mass.) Menlo Park (Calif.) New York [etc.]: Addison-Wesley. p. 6, Figure 1.3 caption. ISBN 978-0-201-09355-1.
- ^ Block HD (1 January 1962). "The Perceptron: A Model for Brain Functioning. I". Reviews of Modern Physics. 34 (1): 123–135. Bibcode:1962RvMP...34..123B. doi:10.1103/RevModPhys.34.123. ISSN 0034-6861.
- ^ a b c McCorduck 2004, pp. 104–107, Crevier 1993, pp. 102–105, Russell & Norvig 2003, p. 22
- ^ Rosenblatt, Frank. Principles of neurodynamics: Perceptrons and the theory of brain mechanisms. Vol. 55. Washington, DC: Spartan books, 1962.
- ^ Widrow B, Lehr M (September 1990). "30 years of adaptive neural networks: perceptron, Madaline, and backpropagation". Proceedings of the IEEE. 78 (9): 1415–1442. doi:10.1109/5.58323. S2CID 195704643.
- ^ Rosen, Charles A., Nils J. Nilsson, and Milton B. Adams. "A research and development program in applications of intelligent automata to reconnaissance-phase I." Proposal for Research SRI No. ESU 65-1, 8 January 1965.
- ^ Nilsson, Nils J. The SRI Artificial Intelligence Center: A Brief History. Artificial Intelligence Center, SRI International, 1984.
- ^ Hart PE, Nilsson NJ, Perrault R, Mitchell T, Kulikowski CA, Leake DB (15 March 2003). "In Memoriam: Charles Rosen, Norman Nielsen, and Saul Amarel". AI Magazine. 24 (1): 6. doi:10.1609/aimag.v24i1.1683. ISSN 2371-9621.
- ^ Nilsson 2009, Section 4.2: Neural Networks.
- ^ a b c Nielson DL (1 January 2005). "Chapter 4: The Life and Times of a Successful SRI Laboratory: Artificial Intelligence and Robotics" (PDF). A HERITAGE OF INNOVATION SRI's First Half Century (1st ed.). SRI International. ISBN 978-0-9745208-0-3.
- ^ a b c d Olazaran Rodriguez, Jose Miguel. A historical sociology of neural network research. PhD Dissertation. University of Edinburgh, 1991. See especially Chapter 2 and 3.
- ^ Minsky & Papert 1969.
- ^ Simon & Newell 1958, pp. 7−8 quoted in Crevier 1993, p. 108. See also Russell & Norvig 2003, p. 21
- ^ Simon 1965, p. 96 quoted in Crevier 1993, p. 109
- ^ Minsky 1967, p. 2 quoted in Crevier 1993, p. 109
- ^ Minsky strongly believes he was misquoted. See McCorduck 2004, pp. 272–274, Crevier 1993, p. 96 and Darrach 1970.
- ^ Crevier 1993, pp. 64–65
- ^ Crevier 1993, p. 94
- ^ Howe 1994
- ^ McCorduck 2004, p. 131, Crevier 1993, p. 51. McCorduck also notes that funding was mostly under the direction of alumni of the Dartmouth workshop of 1956.
- ^ Crevier 1993, p. 65
- ^ Crevier 1993, pp. 68–71 and Turkle 1984
- ^ Crevier 1993, pp. 163–196.
- ^ Dreyfus 1972.
- ^ Lighthill 1973.
- ^ a b c d e Haigh 2023.
- ^ Crevier 1993, p. 143.
- ^ Nilsson 2009, p. 1.
- ^ Crevier 1993, p. 146.
- ^ Russell & Norvig 2003, pp. 20–21.
- ^ Buchanan 2005, p. 56.
- ^ Crevier 1993, pp. 146–148.
- ^ Moravec 1976.
- ^ Moravec 2000.
- ^ Russell & Norvig 2003, pp. 9, 21–22 and Lighthill 1973
- ^ McCorduck 2004, p. 456; Brooks 2002
- ^ McCorduck 2004, p. 456, Moravec 1988, pp. 15–16
- ^ McCorduck 2004, pp. 300 & 421; Crevier 1993, pp. 113–114; Moravec 1988, p. 13; Lenat & Guha 1989, (Introduction); Russell & Norvig 2003, p. 21
- ^ Crevier 1993, pp. 175.
- ^ McCorduck 2004, pp. 280–281; Crevier 1993, p. 110; Russell & Norvig 2003, p. 21; NRC 1999, under "Success in Speech Recognition".
- ^ Crevier 1993, p. 117; Russell & Norvig 2003, p. 22; Howe 1994 Lighthill 1973
- ^ Russell & Norvig 2003, p. 22; Lighthill 1973
- ^ Crevier 1993, pp. 115–116.
- ^ a b Crevier 1993, p. 115.
- ^ NRC 1999, under "Shift to Applied Research Increases Investment.".
- ^ Lucas and Penrose' critique of AI: Crevier 1993, p. 22, Russell & Norvig 2003, pp. 949–950, Hofstadter 1999, pp. 471–477 and see Lucas 1961
- ^ "Know-how" is Dreyfus' term. (Dreyfus makes a distinction between "knowing how" and "knowing that", a modern version of Heidegger's distinction of ready-to-hand and present-at-hand.) (Dreyfus & Dreyfus 1986)
- ^ Dreyfus' critique of artificial intelligence: McCorduck 2004, pp. 211–239, Crevier 1993, pp. 120–132, Russell & Norvig 2003, pp. 950–952 and see Dreyfus 1965, Dreyfus 1972, Dreyfus & Dreyfus 1986
- ^ Searle's critique of AI: McCorduck 2004, pp. 443–445, Crevier 1993, pp. 269–271, Russell & Norvig 2003, pp. 958–960 and see Searle 1980
- ^ Quoted in Crevier 1993, p. 143
- ^ Quoted in Crevier 1993, p. 122
- ^ "I became the only member of the AI community to be seen eating lunch with Dreyfus. And I deliberately made it plain that theirs was not the way to treat a human being." Joseph Weizenbaum, quoted in Crevier 1993, p. 123.
- ^ Newquist 1994, pp. 276
- ^ Colby, Watt & Gilbert 1966, p. 148. Weizenbaum referred to this text in Weizenbaum 1976, pp. 5, 6. Colby and his colleagues later also developed chatterbot-like "computer simulations of paranoid processes (PARRY)" to "make intelligible paranoid processes in explicit symbol processing terms." (Colby 1974, p. 6)
- ^ Weizenbaum's critique of AI: McCorduck 2004, pp. 356–373, Crevier 1993, pp. 132–144, Russell & Norvig 2003, p. 961 and see Weizenbaum 1976
- ^ McCorduck 2004, p. 51, Russell & Norvig 2003, pp. 19, 23
- ^ McCorduck 2004, p. 51, Crevier 1993, pp. 190–192
- ^ Crevier 1993, pp. 193–196
- ^ Crevier 1993, pp. 145–149, 258–63
- ^ Wason & Shapiro (1966) showed that people do poorly on completely abstract problems, but if the problem is restated to allow the use of intuitive social intelligence, performance dramatically improves. (See Wason selection task) Kahneman, Slovic & Tversky (1982) have shown that people are terrible at elementary problems that involve uncertain reasoning. (See list of cognitive biases for several examples). Eleanor Rosch's work is described in Lakoff 1987
- ^ An early example of McCarthy's position was in the journal Science where he said "This is AI, so we don't care if it's psychologically real" (Kolata 1982), and he recently reiterated his position at the AI@50 conference where he said "Artificial intelligence is not, by definition, simulation of human intelligence" (Maker 2006).
- ^ Neat vs. scruffy: McCorduck 2004, pp. 421–424 (who picks up the state of the debate in 1984). Crevier 1993, pp. 168 (who documents Schank's original use of the term).
- ^ McCorduck 2004, pp. 305–306, Crevier 1993, pp. 170–173, 246 and Russell & Norvig 2003, p. 24. Minsky's frame paper: Minsky 1974.
- ^ Hayes P (1981). "The logic of frames". In Kaufmann M (ed.). Readings in artificial intelligence. pp. 451–458.
- ^ a b Reiter R (1978). "On reasoning by default". American Journal of Computational Linguistics: 29–37.
- ^ Clark K (1977). "Negation as Failure". Logic and Data Bases. Boston, MA: Springer US. pp. 293–322. doi:10.1007/978-1-4684-3384-5_11. ISBN 978-1-4684-3386-9.
- ^ McCorduck 2004, pp. 327–335 (Dendral), Crevier 1993, pp. 148–159, Newquist 1994, p. 271, Russell & Norvig 2003, pp. 22–23
- ^ Crevier 1993, pp. 158–159 and Russell & Norvig 2003, pp. 23−24
- ^ Crevier 1993, p. 198
- ^ Newquist 1994, pp. 259
- ^ McCorduck 2004, pp. 434–435, Crevier 1993, pp. 161–162, 197–203, Newquist 1994, pp. 275 and Russell & Norvig 2003, p. 24
- ^ McCorduck 2004, pp. 436–441, Newquist 1994, pp. 231–240, Crevier 1993, pp. 211, Russell & Norvig 2003, p. 24 and see also Feigenbaum & McCorduck 1983
- ^ Crevier 1993, pp. 195.
- ^ Crevier 1993, pp. 240.
- ^ a b Russell & Norvig 2003, p. 25.
- ^ McCorduck 2004, pp. 426–432, NRC 1999, under "Shift to Applied Research Increases Investment"
- ^ McCorduck 2004, p. 299
- ^ McCorduck 2004, pp. 421
- ^ Knowledge revolution: McCorduck 2004, pp. 266–276, 298–300, 314, 421, Newquist 1994, pp. 255–267, Russell & Norvig 2003, pp. 22–23
- ^ Cyc: McCorduck 2004, p. 489, Crevier 1993, pp. 239–243, Newquist 1994, pp. 431–455, Russell & Norvig 2003, pp. 363−365 and Lenat & Guha 1989
- ^ "Chess: Checkmate" (PDF). Archived from the original (PDF) on 8 October 2007. Retrieved 1 September 2007.
- ^ Sejnowski TJ (23 October 2018). The Deep Learning Revolution (1st ed.). Cambridge, Massachusetts London, England: The MIT Press. pp. 93–94. ISBN 978-0-262-03803-4.
- ^ Crevier 1993, pp. 214–215.
- ^ Russell & Norvig 2021, p. 26.
- ^ Christian 2020, pp. 21–22.
- ^ McCorduck 2004, pp. 454–462.
- ^ Moravec 1988, p. 20.
- ^ Crevier 1993, pp. 183–190.
- ^ Brooks 1990.
- ^ Brooks 1990, p. 3.
- ^ See, for example, Lakoff & Johnson 1999
- ^ Pearl 1988
- ^ Newquist 1994, pp. 501, 511.
- ^ McCorduck 2004, p. 424.
- ^ Crevier 1993, pp. 203. AI winter was first used as the title of a seminar on the subject for the Association for the Advancement of Artificial Intelligence.
- ^ Newquist 1994, pp. 359–379, McCorduck 2004, p. 435, Crevier 1993, pp. 209–210
- ^ McCorduck 2004, p. 435 (who cites institutional reasons for their ultimate failure), Newquist 1994, pp. 258–283 (who cites limited deployment within corporations), Crevier 1993, pp. 204–208 (who cites the difficulty of truth maintenance, i.e., learning and updating), Lenat & Guha 1989, Introduction (who emphasizes the brittleness and the inability to handle excessive qualification.)
- ^ McCorduck 2004, pp. 430–431
- ^ a b McCorduck 2004, p. 441, Crevier 1993, p. 212. McCorduck writes "Two and a half decades later, we can see that the Japanese didn't quite meet all of those ambitious goals."
- ^ Newquist 1994, pp. 476
- ^ a b Newquist 1994, pp. 440
- ^ See Applications of artificial intelligence § Computer science
- ^ NRC 1999 under "Artificial Intelligence in the 90s", and Kurzweil 2005, p. 264
- ^ Russell & Norvig 2003, p. 28
- ^ For the new state of the art in AI based speech recognition, see The Economist (2007)
- ^ a b "AI-inspired systems were already integral to many everyday technologies such as internet search engines, bank software for processing transactions and in medical diagnosis." Nick Bostrom, quoted in CNN 2006
- ^ Olsen (2004),Olsen (2006)
- ^ McCorduck 2004, p. 423, Kurzweil 2005, p. 265, Hofstadter 1999, p. 601 Newquist 1994, pp. 445
- ^ CNN 2006
- ^ Markoff 2005
- ^ The Economist 2007
- ^ Tascarella 2006
- ^ Newquist 1994, pp. 532
- ^ McCorduck 2004, pp. 486–487, Russell & Norvig 2003, pp. 25–26
- ^ Pearl 1988
- ^ Russell & Norvig 2003, pp. 25−26
- ^ McCorduck 2004, pp. 471–478, Russell & Norvig 2003, p. 55, where they write: "The whole-agent view is now widely accepted in the field". The intelligent agent paradigm is discussed in major AI textbooks, such as: Russell & Norvig 2003, pp. 32–58, 968–972, Poole, Mackworth & Goebel 1998, pp. 7–21, Luger & Stubblefield 2004, pp. 235–240
- ^ Carl Hewitt's Actor model anticipated the modern definition of intelligent agents. (Hewitt, Bishop & Steiger 1973) Both John Doyle (Doyle 1983) and Marvin Minsky's popular classic The Society of Mind (Minsky 1986) used the word "agent". Other "modular" proposals included Rodney Brook's subsumption architecture, object-oriented programming and others.
- ^ a b Russell & Norvig 2003, pp. 27, 55
- ^ This is how the most widely accepted textbooks of the 21st century define artificial intelligence. See Russell & Norvig 2003, p. 32 and Poole, Mackworth & Goebel 1998, p. 1
- ^ McCorduck 2004, p. 478
- ^ McCorduck 2004, pp. 480–483
- ^ "Deep Blue". IBM Research. Retrieved 10 September 2010.
- ^ "DARPA Grand Challenge – home page". Archived from the original on 31 October 2007.
- ^ "Welcome". Archived from the original on 5 March 2014. Retrieved 25 October 2011.
- ^ Markoff J (16 February 2011). "On 'Jeopardy!' Watson Win Is All but Trivial". The New York Times.
- ^ Kurzweil 2005, p. 274 writes that the improvement in computer chess, "according to common wisdom, is governed only by the brute force expansion of computer hardware."
- ^ Cycle time of Ferranti Mark 1 was 1.2 milliseconds, which is arguably equivalent to about 833 flops. Deep Blue ran at 11.38 gigaflops (and this does not even take into account Deep Blue's special-purpose hardware for chess). Very approximately, these differ by a factor of 107.
- ^ Steve Lohr (17 October 2016), "IBM Is Counting on Its Bet on Watson, and Paying Big Money for It", New York Times
- ^ Hampton SE, Strasser CA, Tewksbury JJ, Gram WK, Budden AE, Batcheller AL, Duke CS, Porter JH (1 April 2013). "Big data and the future of ecology". Frontiers in Ecology and the Environment. 11 (3): 156–162. Bibcode:2013FrEE...11..156H. doi:10.1890/120103. ISSN 1540-9309.
- ^ "How Big Data is Changing Economies | Becker Friedman Institute". bfi.uchicago.edu. Archived from the original on 18 June 2018. Retrieved 9 June 2017.
- ^ a b LeCun Y, Bengio Y, Hinton G (2015). "Deep learning" (PDF). Nature. 521 (7553): 436–444. Bibcode:2015Natur.521..436L. doi:10.1038/nature14539. PMID 26017442. S2CID 3074096.
- ^ Milmo D (3 November 2023). "Hope or Horror? The great AI debate dividing its pioneers". The Guardian Weekly. pp. 10–12.
- ^ "The Bletchley Declaration by Countries Attending the AI Safety Summit, 1-2 November 2023". GOV.UK. 1 November 2023. Archived from the original on 1 November 2023. Retrieved 2 November 2023.
- ^ "Countries agree to safe and responsible development of frontier AI in landmark Bletchley Declaration". GOV.UK (Press release). Archived from the original on 1 November 2023. Retrieved 1 November 2023.
- ^ Baral C, Fuentes O, Kreinovich V (June 2015). "Why Deep Neural Networks: A Possible Theoretical Explanation". Departmental Technical Reports (Cs). Retrieved 9 June 2017.
- ^ Ciregan D, Meier U, Schmidhuber J (June 2012). "Multi-column deep neural networks for image classification". 2012 IEEE Conference on Computer Vision and Pattern Recognition. pp. 3642–3649. arXiv:1202.2745. Bibcode:2012arXiv1202.2745C. CiteSeerX 10.1.1.300.3283. doi:10.1109/cvpr.2012.6248110. ISBN 978-1-4673-1228-8. S2CID 2161592.
- ^ Markoff J (16 February 2011). "On 'Jeopardy!' Watson Win Is All but Trivial". The New York Times. ISSN 0362-4331. Retrieved 10 June 2017.
- ^ "AlphaGo: Mastering the ancient game of Go with Machine Learning". Research Blog. Retrieved 10 June 2017.
- ^ "Innovations of AlphaGo | DeepMind". DeepMind. 10 April 2017. Retrieved 10 June 2017.
- ^ University CM. "Computer Out-Plays Humans in "Doom"-CMU News - Carnegie Mellon University". www.cmu.edu. Retrieved 10 June 2017.
- ^ Laney D (2001). "3D data management: Controlling data volume, velocity and variety". META Group Research Note. 6 (70).
- ^ Marr, Bernard (6 March 2014). "Big Data: The 5 Vs Everyone Must Know".
- ^ Goes PB (2014). "Design science research in top information systems journals". MIS Quarterly: Management Information Systems. 38 (1).
- ^ Marr B. "Beyond The Hype: What You Really Need To Know About AI In 2023". Forbes. Retrieved 27 January 2024.
- ^ "The Era of AI: 2023's Landmark Year". CMSWire.com. Retrieved 28 January 2024.
- ^ "How the era of artificial intelligence will transform society?". PocketConfidant AI. 15 June 2018. Retrieved 28 January 2024.
- ^ "This year signaled the start of a new era". www.linkedin.com. Retrieved 28 January 2024.
- ^ Lee A (23 January 2024). "UT Designates 2024 'The Year of AI'". UT News. Retrieved 28 January 2024.
- ^ Murgia M (23 July 2023). "Transformers: the Google scientists who pioneered an AI revolution". www.ft.com. Retrieved 10 December 2023.
- ^ Bubeck S, Chandrasekaran V, Eldan R, Gehrke J, Horvitz E, Kamar E, Lee P, Lee YT, Li Y, Lundberg S, Nori H, Palangi H, Ribeiro MT, Zhang Y (22 March 2023). "Sparks of Artificial General Intelligence: Early experiments with GPT-4". arXiv:2303.12712 [cs.CL].
References
[edit]- Carreras y Artau T (1939), Historia de la filosofía española. Filosofía cristiana de los siglos XIII al XV, vol. 1, Madrid: Forgotten Books, ISBN 9781390433708
- Bonner A (2007), The Art and Logic of Ramón Llull: A User's Guide, Brill
- Bonner A (1985), "Llull's Influence: The History of Lullism", Doctor Illuminatus. A Ramon Llull Reader, Princeton University
- Rose A (April 1946). "Lightning Strikes Mathematics". Popular Science: 83–86. Retrieved 15 April 2012.
- Berlinski D (2000), The Advent of the Algorithm, Harcourt Books, ISBN 978-0-15-601391-8, OCLC 46890682.
- Brooks RA (1990). "Elephants Don't Play Chess" (PDF). Robotics and Autonomous Systems. 6 (1–2): 3–15. doi:10.1016/S0921-8890(05)80025-9.
- Buchanan BG (Winter 2005), "A (Very) Brief History of Artificial Intelligence" (PDF), AI Magazine, pp. 53–60, archived from the original (PDF) on 26 September 2007, retrieved 30 August 2007.
- Butler S (13 June 1863), "Darwin Among the Machines", The Press, Christchurch, New Zealand, retrieved 10 October 2008.
- Byrne JG (8 December 2012). "The John Gabriel Byrne Computer Science Collection" (PDF). Archived from the original on 16 April 2019. Retrieved 8 August 2019.
- "AI set to exceed human brain power", CNN.com, 26 July 2006, retrieved 16 October 2007.
- Colby KM, Watt JB, Gilbert JP (1966), "A Computer Method of Psychotherapy: Preliminary Communication", The Journal of Nervous and Mental Disease, vol. 142, no. 2, pp. 148–152, doi:10.1097/00005053-196602000-00005, PMID 5936301, S2CID 36947398.
- Colby KM (September 1974), Ten Criticisms of Parry (PDF), Stanford Artificial Intelligence Laboratory, REPORT NO. STAN-CS-74-457, retrieved 17 June 2018.
- Couturat L (1901), La Logique de Leibniz
- Copeland J (2000), Micro-World AI, retrieved 8 October 2008.
- Copeland J( (2004). The Essential Turing: the ideas that gave birth to the computer age. Oxford: Clarendon Press. ISBN 0-19-825079-7..
- Cordeschi R (2002), The Discovery of the Artificial, Dordrecht: Kluwer..
- Crevier D (1993). AI: The Tumultuous Search for Artificial Intelligence. New York, NY: BasicBooks. ISBN 0-465-02997-3.
- Darrach B (20 November 1970), "Meet Shaky, the First Electronic Person", Life Magazine, pp. 58–68.
- Doyle J (1983), "What is rational psychology? Toward a modern mental philosophy", AI Magazine, vol. 4, no. 3, pp. 50–53.
- Dreyfus H (1965), Alchemy and AI, RAND Corporation Memo.
- Dreyfus H (1972), What Computers Can't Do, New York: MIT Press, ISBN 978-0-06-090613-9, OCLC 5056816.
- Dreyfus H, Dreyfus S (1986). Mind over Machine: The Power of Human Intuition and Expertise in the Era of the Computer. Oxford, UK: Blackwell. ISBN 978-0-02-908060-3. Retrieved 22 August 2020.
- The Economist (7 June 2007), "Are You Talking to Me?", The Economist, retrieved 16 October 2008.
- Feigenbaum EA, McCorduck P (1983), The Fifth Generation: Artificial Intelligence and Japan's Computer Challenge to the World, Michael Joseph, ISBN 978-0-7181-2401-4.
- Haigh T (December 2023). "There Was No 'First AI Winter'". Communications of the ACM. 66 (12): 35–39. doi:10.1145/3625833. ISSN 0001-0782..
- Haugeland J (1985). Artificial Intelligence: The Very Idea. Cambridge, Mass.: MIT Press. ISBN 978-0-262-08153-5.
- Hawkins J, Blakeslee S (2004), On Intelligence, New York, NY: Owl Books, ISBN 978-0-8050-7853-4, OCLC 61273290.
- Hebb D (1949), The Organization of Behavior, New York: Wiley, ISBN 978-0-8058-4300-2, OCLC 48871099.
- Hewitt C, Bishop P, Steiger R (1973), A Universal Modular Actor Formalism for Artificial Intelligence (PDF), IJCAI, archived from the original (PDF) on 29 December 2009
- Hobbes T (1651), Leviathan.
- Hofstadter D (1999) [1979], Gödel, Escher, Bach: an Eternal Golden Braid, Basic Books, ISBN 978-0-465-02656-2, OCLC 225590743.
- Howe J (November 1994), Artificial Intelligence at Edinburgh University: a Perspective, retrieved 30 August 2007.
- Kahneman D, Slovic D, Tversky A (1982). "Judgment under uncertainty: Heuristics and biases". Science. 185 (4157). New York: Cambridge University Press: 1124–1131. Bibcode:1974Sci...185.1124T. doi:10.1126/science.185.4157.1124. ISBN 978-0-521-28414-1. PMID 17835457. S2CID 143452957.
- Kaplan A, Haenlein M (2018), "Siri, Siri in my Hand, who's the Fairest in the Land? On the Interpretations, Illustrations and Implications of Artificial Intelligence", Business Horizons, 62: 15–25, doi:10.1016/j.bushor.2018.08.004, S2CID 158433736.
- Kolata G (1982), "How can computers get common sense?", Science, 217 (4566): 1237–1238, Bibcode:1982Sci...217.1237K, doi:10.1126/science.217.4566.1237, PMID 17837639.
- Kurzweil R (2005), The Singularity is Near, Viking Press, ISBN 978-0-14-303788-0, OCLC 71826177.
- Lakoff G (1987), Women, Fire, and Dangerous Things: What Categories Reveal About the Mind, University of Chicago Press., ISBN 978-0-226-46804-4.
- Lakoff G, Johnson M (1999). Philosophy in the flesh: The embodied mind and its challenge to western thought. Basic Books. ISBN 978-0-465-05674-3.
- Lenat D, Guha RV (1989), Building Large Knowledge-Based Systems, Addison-Wesley, ISBN 978-0-201-51752-1, OCLC 19981533.
- Levitt GM (2000), The Turk, Chess Automaton, Jefferson, N.C.: McFarland, ISBN 978-0-7864-0778-1.
- Lighthill PS (1973), "Artificial Intelligence: A General Survey", Artificial Intelligence: a paper symposium, Science Research Council
- Lucas J (1961), "Minds, Machines and Gödel", Philosophy, 36 (XXXVI): 112–127, doi:10.1017/S0031819100057983, S2CID 55408480
- Luger G, Stubblefield W (2004). Artificial Intelligence: Structures and Strategies for Complex Problem Solving (5th ed.). Benjamin/Cummings. ISBN 978-0-8053-4780-7. Retrieved 17 December 2019.
- Maker MH (2006), AI@50: AI Past, Present, Future, Dartmouth College, archived from the original on 8 October 2008, retrieved 16 October 2008
- Markoff J (14 October 2005), "Behind Artificial Intelligence, a Squadron of Bright Real People", The New York Times, retrieved 16 October 2008
- McCarthy J, Minsky M, Rochester N, Shannon C (31 August 1955), A Proposal for the Dartmouth Summer Research Project on Artificial Intelligence, archived from the original on 30 September 2008, retrieved 16 October 2008
- McCarthy J, Hayes PJ (1969), "Some philosophical problems from the standpoint of artificial intelligence", in Meltzer BJ, Mitchie D (eds.), Machine Intelligence 4, Edinburgh University Press, pp. 463–502, retrieved 16 October 2008
- McCorduck P (2004), Machines Who Think (2nd ed.), Natick, MA: A. K. Peters, Ltd., ISBN 978-1-56881-205-2, OCLC 52197627.
- McCullough WS, Pitts W (1943), "A logical calculus of the ideas immanent in nervous activity", Bulletin of Mathematical Biophysics, 5 (4): 115–127, doi:10.1007/BF02478259
- Menabrea LF, Lovelace A (1843), "Sketch of the Analytical Engine Invented by Charles Babbage", Scientific Memoirs, 3, retrieved 29 August 2008 With notes upon the Memoir by the Translator
- Minsky M (1967), Computation: Finite and Infinite Machines, Englewood Cliffs, N.J.: Prentice-Hall
- Minsky M, Papert S (1969), Perceptrons: An Introduction to Computational Geometry, The MIT Press, ISBN 978-0-262-63111-2, OCLC 16924756
- Minsky M (1974), A Framework for Representing Knowledge, archived from the original on 7 January 2021, retrieved 16 October 2008
- Minsky M (1986), The Society of Mind, Simon and Schuster, ISBN 978-0-671-65713-0, OCLC 223353010
- Minsky M (2001), It's 2001. Where Is HAL?, Dr. Dobb's Technetcast, retrieved 8 August 2009
- Moor J, ed. (2003), The Turing Test: The Elusive Standard of Artificial Intelligence, Dordrecht: Kluwer Academic Publishers, ISBN 978-1-4020-1205-1
- Moravec H (1976), The Role of Raw Power in Intelligence, archived from the original on 3 March 2016, retrieved 16 October 2008
- Moravec H (1988), Mind Children, Harvard University Press, ISBN 978-0-674-57618-6, OCLC 245755104
- Mulvihill M (17 October 2012). "1907: was the first portable computer design Irish?". Ingenious Ireland.
- Needham J (1986). Science and Civilization in China: Volume 2. Taipei: Caves Books Ltd.
- Newell A, Simon HA (1963), "GPS: A Program that Simulates Human Thought", in Feigenbaum E, Feldman J (eds.), Computers and Thought, New York: McGraw-Hill, ISBN 978-0-262-56092-4, OCLC 246968117
- Newquist HP (1994), The Brain Makers: Genius, Ego, And Greed in the Quest For Machines That Think, New York: Macmillan/SAMS, ISBN 978-0-9885937-1-8, OCLC 313139906
- NRC (1999), "Developments in Artificial Intelligence", Funding a Revolution: Government Support for Computing Research, National Academy Press, ISBN 978-0-309-06278-7, OCLC 246584055
- Nick M (2005), Al Jazari: The Ingenious 13th Century Muslim Mechanic, Al Shindagah, retrieved 16 October 2008.
- Nilsson N (30 October 2009). The Quest for Artificial Intelligence. Cambridge University Press. ISBN 978-0-52-112293-1.
- O'Connor KM (1994), The alchemical creation of life (takwin) and other concepts of Genesis in medieval Islam, University of Pennsylvania, pp. 1–435, retrieved 10 January 2007
- Olsen S (10 May 2004), Newsmaker: Google's man behind the curtain, CNET, retrieved 17 October 2008.
- Olsen S (18 August 2006), Spying an intelligent search engine, CNET, retrieved 17 October 2008.
- Pearl J (1988), Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, San Mateo, California: Morgan Kaufmann, ISBN 978-1-55860-479-7, OCLC 249625842.
- Poole D, Mackworth A, Goebel R (1998), Computational Intelligence: A Logical Approach, Oxford University Press., ISBN 978-0-19-510270-3.
- Quevedo LT (1914), "Revista de la Academia de Ciencias Exacta", Ensayos sobre Automática – Su definicion. Extension teórica de sus aplicaciones, vol. 12, pp. 391–418
- Quevedo LT (1915), "Revue Génerale des Sciences Pures et Appliquées", Essais sur l'Automatique - Sa définition. Etendue théorique de ses applications, vol. 2, pp. 601–611
- Randall B (1982), "From Analytical Engine to Electronic Digital Computer: The Contributions of Ludgate, Torres, and Bush", fano.co.uk, retrieved 29 October 2018
- Russell SJ, Norvig P (2003), Artificial Intelligence: A Modern Approach (2nd ed.), Upper Saddle River, New Jersey: Prentice Hall, ISBN 0-13-790395-2.
- Russell SJ, Norvig P (2021). Artificial Intelligence: A Modern Approach (4th ed.). Hoboken: Pearson. ISBN 978-0-13-461099-3. LCCN 20190474.
- Samuel AL (July 1959), "Some studies in machine learning using the game of checkers", IBM Journal of Research and Development, 3 (3): 210–219, CiteSeerX 10.1.1.368.2254, doi:10.1147/rd.33.0210, S2CID 2126705, archived from the original on 3 March 2016, retrieved 20 August 2007.
- Saygin AP, Cicekli I, Akman V (2000), "Turing Test: 50 Years Later" (PDF), Minds and Machines, 10 (4): 463–518, doi:10.1023/A:1011288000451, hdl:11693/24987, S2CID 990084, archived from the original (PDF) on 9 April 2011, retrieved 7 January 2004. Reprinted in Moor (2003, pp. 23–78).
- Searle J (1980), "Minds, Brains and Programs", Behavioral and Brain Sciences, 3 (3): 417–457, doi:10.1017/S0140525X00005756, archived from the original on 10 December 2007, retrieved 13 May 2009.
- Simon HA, Newell A (1958), "Heuristic Problem Solving: The Next Advance in Operations Research", Operations Research, 6: 1–10, doi:10.1287/opre.6.1.1.
- Simon HA (1965), The Shape of Automation for Men and Management, New York: Harper & Row.
- Skillings J (2006), Newsmaker: Getting machines to think like us, CNET, retrieved 8 October 2008.
- Tascarella P (14 August 2006), "Robotics firms find fundraising struggle, with venture capital shy", Pittsburgh Business Times, retrieved 15 March 2016.
- Turing A (1936–1937), "On Computable Numbers, with an Application to the Entscheidungsproblem", Proceedings of the London Mathematical Society, 2, 42 (42): 230–265, doi:10.1112/plms/s2-42.1.230, S2CID 73712, retrieved 8 October 2008.
- Turing A (October 1950), "Computing Machinery and Intelligence", Mind, LIX (236): 433–460, doi:10.1093/mind/LIX.236.433, ISSN 0026-4423.
- Turkle S (1984). The second self: computers and the human spirit. Simon and Schuster. ISBN 978-0-671-46848-4. OCLC 895659909.
- Wason PC, Shapiro D (1966). "Reasoning". In Foss, B. M. (ed.). New horizons in psychology. Harmondsworth: Penguin. Retrieved 18 November 2019.
- Weizenbaum J (1976), Computer Power and Human Reason, W.H. Freeman & Company, ISBN 978-0-14-022535-8, OCLC 10952283.