Rush Hour is PSAPCE-complete, or "Why you should generously tip parking lot attendants"
Theoretical Computer Science
An Aqueous Algorithm for Finding the Bijections Contained in a Binary Relation
Formal and Natural Computing - Essays Dedicated to Grzegorz Rozenberg [on occasion of his 60th birthday, March 14, 2002]
An aqueous algorithm for finding the bijections contained in a binary relation
Formal and natural computing
Slimeware: Engineering devices with slime mold
Artificial Life
Hi-index | 0.00 |
From the Publisher:This book contains invited lectures and refereed talks presented at the First International Conference on Unconventional Models of Computation, Auckland, New Zealand, January 1998, organised by the Centre for Discrete Mathematics and Theoretical Computer Science, New Zealand, and the Santa Fe Institute, USA. It covers all major areas of unconventional computation, especially quantum computing, computing using organic molecules (DNA), and various proposals for computations that go beyond the Turing model.