Some properties of one-pebble Turing machines with sublogarithmic space

Atsuyuki Inoue, Akira Ito, Katsushi Inoue, Tokio Okazaki. Some properties of one-pebble Turing machines with sublogarithmic space. Theoretical Computer Science, 341(1-3):138-149, 2005. [doi]

Abstract

Abstract is missing.