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. In Toshihide Ibaraki, Naoki Katoh, Hirotaka Ono, editors, Algorithms and Computation, 14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings. Volume 2906 of Lecture Notes in Computer Science, pages 635-644, Springer, 2003. [doi]

Authors

Atsuyuki Inoue

This author has not been identified. Look up 'Atsuyuki Inoue' in Google

Akira Ito

This author has not been identified. Look up 'Akira Ito' in Google

Katsushi Inoue

This author has not been identified. Look up 'Katsushi Inoue' in Google

Tokio Okazaki

This author has not been identified. Look up 'Tokio Okazaki' in Google