Art

J-GLOBAL ID：200902068280365411   Reference number：87A0362919

Some observations concerning alternating Turing machines using small space.

小さなスペースを用いるオルタネーティング・チューリング機械に関するいくつかの考察

Author (4)： CHANG J H (Univ. Minnesota, MN, USA) ,  IBARRA O H (Univ. Minnesota, MN, USA) ,  RAVIKUMAR B (Univ. Minnesota, MN, USA) ,  BERMAN L (IBM Thomas J. Watson Research Center, NY, USA)
Material： Information Processing Letters  (Inf Process Lett)
Volume： 25  Issue： 1  Page： 1-9  Publication year： Apr. 20, 1987 
JST Material Number： E0513A  ISSN： 0020-0190  Document type： Article
Article type： 短報  Country of issue： Netherlands (NLD)  Language： ENGLISH (EN)

Thesaurus term： Turing machine ,...
Semi thesaurus term： computational complexity

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=87A0362919&from=J-GLOBAL&jstjournalNo=E0513A") }}

JST classification (1)： Theory of computation  (JB02000A)

Terms in the title (1)： スペース