State-Space Search: Algorithms, Complexity, Extensions, and Applications - Tapa blanda

Zhang, Weixiong

 
9781461271833: State-Space Search: Algorithms, Complexity, Extensions, and Applications

Sinopsis

This book is about problem-solving. In particular it is about heuristic state-space search for combinatorial optimization - one of the fundamental problems of computer science. Written for researchers in computer science, the author presupposes a basic familiarity with complexity theory. In addition, it is assumed that the reader is familiar with the basic concepts of random variables and recursive functions.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

This book is particularly concerned with heuristic state-space search for combinatorial optimization. Its two central themes are the average-case complexity of state-space search algorithms and the applications of the results notably to branch-and-bound techniques. 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. Two successful applications are presented in depth: one is a set of state-space transformation methods which can be used to find approximate solutions quickly, and the second is forward estimation for constructing more informative evaluation functions.

"Sobre este título" puede pertenecer a otra edición de este libro.

Otras ediciones populares con el mismo título

9780387988320: State-Space Search: Algorithms, Complexity, Extensions, and Applications

Edición Destacada

ISBN 10:  0387988327 ISBN 13:  9780387988320
Editorial: Springer, 1999
Tapa dura