One Pebble Versus log(n) Bits

Viliam Geffert, Carlo Mereghetti, Giovanni Pighizzini. One Pebble Versus log(n) Bits. In Henning Bordihn, Rudolf Freund, Markus Holzer, Martin Kutrib, Friedrich Otto, editors, Workshop on Non-Classical Models for Automata and Applications - NCMA 2009, Wroclaw, Poland, August 31 - September 1, 2009. Proceedings. Volume 256 of books@ocg.at, pages 121-134, Austrian Computer Society, 2009.

Abstract

Abstract is missing.