مرکز منطقه ای اطلاع رساني علوم و فناوري - A note on one-pebble two-dimensional Turing machines

Title of article :

A note on one-pebble two-dimensional Turing machines

Author/Authors :

Atsuyuki Inoue، نويسنده , , Katsushi Inoue، نويسنده , , Akira Ito، نويسنده , , Yue Wang، نويسنده , , Tokio Okazaki، نويسنده ,

Issue Information :

روزنامه با شماره پیاپی سال 2004

Pages :

From page :

295

To page :

314

Keywords :

Two-dimensional Turing machine , Determinism , One pebble , nondeterminism , alternation , Space-bounded computation

Journal title :

Information Sciences

Serial Year :

2004

Journal title :

Information Sciences

Record number :

176645

Link To Document :