Jump to ContentJump to Main Navigation
Cognitive SearchEvolution, Algorithms, and the Brain$
Users without a subscription are not able to see the full content.

Peter M. Todd, Thomas T. Hills, and Trevor W. Robbins

Print publication date: 2012

Print ISBN-13: 9780262018098

Published to MIT Press Scholarship Online: May 2016

DOI: 10.7551/mitpress/9780262018098.001.0001

Show Summary Details
Page of

PRINTED FROM MIT PRESS SCHOLARSHIP ONLINE (www.mitpress.universitypressscholarship.com). (c) Copyright The MIT Press, 2017. All Rights Reserved. Under the terms of the licence agreement, an individual user may print out a PDF of a single chapter of a monograph in MITSO for personal use (for details see http://www.mitpress.universitypressscholarship.com/page/privacy-policy).date: 24 October 2017

Foundations of Search

Foundations of Search

A Perspective from Computer Science

Chapter:
(p.257) 16 Foundations of Search
Source:
Cognitive Search
Author(s):

James A. R. Marshall

Frank Neumann

Publisher:
The MIT Press
DOI:10.7551/mitpress/9780262018098.003.0016

Since Alan Turing, computer scientists have been interested in understanding natural intelligence by reproducing it in machine form. The field of artificial intelligence is characterized, to a large extent, by search algorithms. As search is a computational process, this too has been well studied as part of theoretical computer science, leading to famous results on the computational hardness of problems. This chapter provides an overview of why most search problems are known to be hard and why general search strategies are impossible. It then discusses various heuristic approaches to computational search. The fundamental message intended is that any intelligent system of sufficient complexity, using search to guide its behavior, should be expected to find solutions that are good enough, rather than the best. In other words, it is argued that natural and artificial brains should satisfice rather than optimize.

Keywords:   Strüngmann Forum Reports, cognitive search, computational search, artificial intelligence, search algorithms, simple strategies, optimization, satificing

MIT Press Scholarship Online requires a subscription or purchase to access the full text of books within the service. Public users can however freely search the site and view the abstracts and keywords for each book and chapter.

Please, subscribe or login to access full text content.

If you think you should have access to this title, please contact your librarian.

To troubleshoot, please check our FAQs, and if you can't find the answer there, please contact us.