Items related to On the Complexity of Motion Planning for Multiple Independen...
On the Complexity of Motion Planning for Multiple Independent Objects: Pspace Hardness of the "Warehouseman's Problem" (Classic Reprint) - Softcover
Synopsis
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.
"synopsis" may belong to another edition of this title.
Search results for On the Complexity of Motion Planning for Multiple Independen...
Seller Image
On the Complexity of Motion Planning for Multiple Independent Objects
Print on DemandSeller: Forgotten Books, London, United Kingdom
Seller rating 5 out of 5 stars
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. Seller Inventory # 9781333655167_0
Buy New
US$ 17.12
Free Shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
On the Complexity of Motion Planning for Multiple Independent Objects Pspace Hardness of the Warehouseman's Problem Classic Reprint
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781333655167
Stock Image
On the Complexity of Motion Planning for Multiple Independent Objects Pspace Hardness of the Warehouseman's Problem Classic Reprint
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781333655167
Buy New
US$ 27.89
US$ 4.43 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 15 available