Complexity Motion Planning Multiple by Hopcroft (8 results)

Condition: New.

PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000.

Paperback. Condition: New. Print on Demand. This book takes on the challenge of proving that the simple motion planning problem of moving a set of rectangular-shaped objects around in two dimensions is PSPACE-hard. PSPACE is a complexity class and this demonstration places this problem within this complexity class. The author establishes a foundational connection between rewritable systems, symbol manipulation, and the seemingly unrelated problem of moving objects around in two dimensions. By establishing these relationships, this book contributes a new perspective on motion planning that provides a framework for solving more complicated motion planning problems in computer science. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item.…

PAP. Condition: New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000.

PAP. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000.

HRD. Condition: New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000.

HRD. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000.