Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Imai, Katsunobu"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs
Chuzo Iwamoto
,
Naoki Hatayama
,
Yoshiaki Nakashiba
,
Kenichi Morita
,
Katsunobu Imai
Acta Informatica
44
(5), 2007, pp. 345-359
Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars
Jia Lee
,
Katsunobu Imai
,
Kenichi Morita
Theoretical Computer Science
304
(1-3), 2003, pp. 185-200
Computational complexity in the hyperbolic plane
Chuzo Iwamoto
,
Takeshi Andou
,
Kenichi Morita
,
Katsunobu Imai
Lecture Notes in Computer Science
2420
, 2002, pp. 365-374
Constructible functions in cellular automata and their applications to hierarchy results
Chuzo Iwamoto
,
Tomonobu Hatsuyama
,
Kenichi Morita
,
Katsunobu Imai
Theoretical Computer Science
270
(1-2), 2002, pp. 797-809
A quadratic speedup theorem for iterative arrays
Chuzo Iwamoto
,
Katsuyuki Tateishi
,
Kenichi Morita
,
Katsunobu Imai
Acta Informatica
38
(11-12), 2002, pp. 847-858
A computation-universal two-dimensional 8-state triangular reversible cellular automaton
Katsunobu Imai
,
Kenichi Morita
Theoretical Computer Science
231
(2), 2000, pp. 181-191
Firing squad synchronization problem in reversible cellular automata
Katsunobu Imai
,
Kenichi Morita
Theoretical Computer Science
165
(2), 1996, pp. 475-482
Self-reproduction in a reversible cellular space
Kenichi Morita
,
Katsunobu Imai
Theoretical Computer Science
168
(2), 1996, pp. 337-366