Publisher's Synopsis
Excerpt from On the Complexity of Motion Planning for Multiple Independent Objects: Pspace Hardness of the "Warehouseman's Problem"
Only that part of the string (1) which stands to the left of the symbol 1' is considered to be 'significant' the remainder is regarded as a mere 'pool' of symbols which can be moved into this significant part, and also as a 'storage area' into which symbols moved from the significant part of (1) can be placed. The transposition problem we seek to solve is: can the string (1) be transformed, by a valid sequence of moves, into (2) mogihzlo'l 1' [min] [miz] [mic] [m61] [mizi [mic.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
