Travelled to:
1 × Japan
1 × USA
Collaborated with:
I.Takanami H.Taniguchi Y.Sasaki A.Ito Y.Wang
Talks about:
dimension (2) machin (2) ture (2) two (2) probabilist (1) altern (1) space (1) lower (1) bound (1)
Person: Katsushi Inoue
DBLP: Inoue:Katsushi
Contributed to:
Wrote 2 papers:
- DLT-2002-SasakiIIW #2d #bound #probability #turing machine
- A Space Lower Bound of Two-Dimensional Probabilistic Turing Machines (YS, KI, AI, YW), pp. 185–196.
- STOC-1982-InoueTT #2d #turing machine
- Two-Dimensional Alternating Turing Machines (KI, IT, HT), pp. 37–46.