Algorithms, Complexity, Extensions, and Applications
First Statement of Responsibility
by Weixiong Zhang.
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
New York, NY
Name of Publisher, Distributor, etc.
Springer New York : Imprint : Springer
Date of Publication, Distribution, etc.
1999
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
(XVI, 201 pages 51 illustrations)
CONTENTS NOTE
Text of Note
Search for problem solving --;Algorithms for state-space search --;Complexity of state-space search --;Complexity transitions --;Algorithm selection --;State-space transformation for approximate and flexible computation --;Forward estimation for game search --;A retrospective view --;Appendices --;Bibliography.
SUMMARY OR ABSTRACT
Text of Note
This book is particularly concerned with heuristic state-space search for combinatorial optimization. Primarily written for researchers in computer science, the author presupposes a basic familiarity with complexity theory, and it is assumed that the reader is familiar with the basic concepts of random variables and recursive functions.