13 lines
2.6 KiB
HTML
13 lines
2.6 KiB
HTML
<?xml version="1.0" encoding="ISO-8859-1" standalone="no"?>
|
||
<html xmlns="http://www.w3.org/1999/xhtml"><head><title>AI-complete</title><link rel="stylesheet" href="../../jargon.css" type="text/css"/><meta name="generator" content="DocBook XSL Stylesheets V1.61.0"/><link rel="home" href="../index.html" title="The Jargon File"/><link rel="up" href="../A.html" title="A"/><link rel="previous" href="AI.html" title="AI"/><link rel="next" href="airplane-rule.html" title="airplane rule"/></head><body><div class="navheader"><table width="100%" summary="Navigation header"><tr><th colspan="3" align="center">AI-complete</th></tr><tr><td width="20%" align="left"><a accesskey="p" href="AI.html">Prev</a> </td><th width="60%" align="center">A</th><td width="20%" align="right"> <a accesskey="n" href="airplane-rule.html">Next</a></td></tr></table><hr/></div><dt><a id="AI-complete"/><dt xmlns="" id="AI-complete"><b>AI-complete</b>: <span xmlns="http://www.w3.org/1999/xhtml" class="pronunciation">/A·I k@m·pleet'/</span>, <span xmlns="http://www.w3.org/1999/xhtml" class="grammar">adj.</span></dt></dt><dd><p> [MIT, Stanford: by analogy with <span class="firstterm">NP-complete</span> (see <a href="../N/NP-.html"><i class="glossterm">NP-</i></a>)]
|
||
Used to describe problems or subproblems in AI, to indicate that the
|
||
solution presupposes a solution to the ‘strong AI problem’
|
||
(that is, the synthesis of a human-level intelligence). A problem that is
|
||
AI-complete is, in other words, just too hard.</p><p>Examples of AI-complete problems are ‘The Vision Problem’
|
||
(building a system that can see as well as a human) and ‘The Natural
|
||
Language Problem’ (building a system that can understand and speak a
|
||
natural language as well as a human). These may appear to be modular, but
|
||
all attempts so far (2003) to solve them have foundered on the amount of
|
||
context information and ‘intelligence’ they seem to
|
||
require. See also <a href="../G/gedanken.html"><i class="glossterm">gedanken</i></a>.</p></dd><div class="navfooter"><hr/><table width="100%" summary="Navigation footer"><tr><td width="40%" align="left"><a accesskey="p" href="AI.html">Prev</a> </td><td width="20%" align="center"><a accesskey="u" href="../A.html">Up</a></td><td width="40%" align="right"> <a accesskey="n" href="airplane-rule.html">Next</a></td></tr><tr><td width="40%" align="left" valign="top">AI </td><td width="20%" align="center"><a accesskey="h" href="../index.html">Home</a></td><td width="40%" align="right" valign="top"> airplane rule</td></tr></table></div></body></html>
|