Search and heuristics

Book · Sat Jan 01 00:00:00 EST 1983

OSTI ID:6676839

Pearl, J

This work is comprised of articles which are representative of current research on search and heuristics. The general theme is the quest for understanding the workings of heuristic knowledge; how it is acquired, stored and used by people, how it can be represented and utilized by machines and what makes one heuristic succeed where others fail. Topics covered include the following: search and reasoning in problem solving; theory formation by heuristic search; the nature of heuristics II: background and examples; Eurisko: a program that learns new heuristics and domain concepts; the nature of heuristics III: program design and results; searching for an optimal path in a tree with random costs; search rearrangement backtracking and polynomial average time; consistent-labeling problems and their algorithms: expected-complexities and theory-based heuristics; general branch and bound formulation for understanding and synthesizing and/or tree search procedures; a minimax algorithm better than alpha-beta. yes and no; and pathology on game trees revisited, and an alternative to minimaxing.

• OSTI ID: 6676839
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
INFORMATION RETRIEVAL
ALGORITHMS
CALCULATION METHODS
COMPUTER CODES
DATA PROCESSING
DECISION MAKING
DECISION TREE ANALYSIS
DESIGN
INFORMATION THEORY
MATHEMATICS
NATURAL LANGUAGE
PLANNING
POLYNOMIALS
RANDOMNESS
FUNCTIONS
MATHEMATICAL LOGIC
PROCESSING
PROGRAMMING LANGUAGES
990220* - Computers
Computerized Models
& Computer Programs- (1987-1989)
990300 - Information Handling