Artificial Intelligence, Volumen1What is artificial intelligence?; Problem solving; Problems and problem spaces; Basic problem-solving methods; Game playing; Knowledge representation; Knowledge representation using predicate logic; Knowledge representation using other logics; Structured representation of knowledge; Advanced topics; Advanced problem-solving systems; Natural language understanding; Perception; Learning; Implementing A.lI. systems: languages and machines; Conclusion; References; Index. |
Dentro del libro
Resultados 1-3 de 85
Página 91
A third important way in which the algorithm for searching AND - OR graphs will
differ from the A * algorithm is that it will operate on graphs that are guaranteed
not to contain any cycles . We can make this guarantee because it is never ...
A third important way in which the algorithm for searching AND - OR graphs will
differ from the A * algorithm is that it will operate on graphs that are guaranteed
not to contain any cycles . We can make this guarantee because it is never ...
Página 104
For problems such as the traveling salesman , there is no known algorithm that is
better than exponential , and no one is ... at once ) polynomial - time algorithms
are known , but for which all known deterministic algorithms are exponential .
For problems such as the traveling salesman , there is no known algorithm that is
better than exponential , and no one is ... at once ) polynomial - time algorithms
are known , but for which all known deterministic algorithms are exponential .
Página 105
We can analyze the time required to execute this algorithm very easily . We must
add N cities to the tour . Adding each requires examining all the cities not yet
added , which is , on the average , ( N − 1 ) / 2 . So the time required is
proportional ...
We can analyze the time required to execute this algorithm very easily . We must
add N cities to the tour . Adding each requires examining all the cities not yet
added , which is , on the average , ( N − 1 ) / 2 . So the time required is
proportional ...
Comentarios de la gente - Escribir un comentario
No encontramos ningún comentario en los lugares habituales.
Contenido
PART ONE PROBLEM SOLVING | 23 |
Basic Problem Solving Methods | 55 |
Game Playing | 113 |
Derechos de autor | |
Otras 10 secciones no mostradas
Otras ediciones - Ver todas
Términos y frases comunes
additional algorithm already answer appear applied approach appropriate attempt block called chapter choose clauses combined complete concept consider constraint contains corresponding dependency described determine discussed domain evidence example exploit explore fact frame function given goal grammar graph heuristic important indicates initial input interpretation involved John kinds knowledge known labelings language lead learning logic look match means methods move necessary node objects occur operators particular path performed position possible preconditions predicate present probability problem procedure produce prove question reasoning representation represented result rules satisfied script selected semantic sentence shown in Figure shows simple single situation solution solve space specific statements step stored structure Suppose task techniques things tion tree true understanding variety
Referencias a este libro
Human-computer Interaction Alan Dix,Alan John Dix,Janet Finlay,Gregory D. Abowd,Russell Beale Sin vista previa disponible - 2003 |