A note on two-dimensional probabilistic Turing machines

Authors: Okazaki T.; Inoue K.; Ito A.; Wang Y.

Source: Information Sciences, Volume 113, Number 3, February 1999 , pp. 205-220(16)

Publisher: Elsevier

Keywords: Two-dimensional alternating Turing machine; Two-dimensional probabilistic Turing machine; Space complexity

Language: English

Document Type: Research article

DOI: http://dx.doi.org/10.1016/S0020-0255(98)10049-X

Affiliations: 1: Department of Computer Science and Systems Engineering, Faculty of Engineering, Yamaguchi University, Ube, Yamaguchi, 755, Japan

Publication date: 1999-02-01

• In this: publication
• By this: publisher
• In this Subject: Computer Science ,  Library Science
• By this author: Okazaki T. ;  Inoue K. ;  Ito A. ;  Wang Y.

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers