STATE COMPLEXITY OF TURING MACHINES

被引：1
|
作者：
SCHMITT, AA
机构：
来源：
INFORMATION AND CONTROL | 1970年 / 17卷 / 03期
关键词：
D O I：
10.1016/S0019-9958(70)90440-7
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：217 / &
相关论文
共 50 条
  • [41] Minds, Machines and Turing
    S. Harnad
    Journal of Logic, Language and Information, 2000, 9 (4) : 425 - 445
  • [42] RECURSIVE TURING MACHINES
    SAVITCH, WJ
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1977, 6 (01) : 3 - 31
  • [43] Concurrent turing machines
    Farwer, Berndt
    Kudlek, Manfred
    Roelke, Heiko
    FUNDAMENTA INFORMATICAE, 2007, 79 (3-4) : 303 - 317
  • [44] Turing Machines with Atoms
    Bojanczyk, Mikolaj
    Klin, Bartek
    Lasota, Slawomir
    Torunczyk, Szymon
    2013 28TH ANNUAL IEEE/ACM SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2013, : 183 - 192
  • [45] Zigzags in Turing Machines
    Gajardo, Anahi
    Guillon, Pierre
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2010, 6072 : 109 - +
  • [46] Structured Turing Machines
    L. P. Lisovik
    Cybernetics and Systems Analysis, 2004, 40 (2) : 162 - 168
  • [47] Graph Turing Machines
    Ackerman, Nathanael L.
    Freer, Cameron E.
    LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION: 24TH INTERNATIONAL WORKSHOP, WOLLIC 2017, LONDON, UK, JULY 18-21, 2017, PROCEEDINGS, 2017, 10388 : 1 - 13
  • [48] Token Turing Machines
    Ryoo, Michael S.
    Gopalakrishnan, Keerthana
    Kahatapitiya, Kumara
    Xiao, Ted
    Rao, Kanishka
    Stone, Austin
    Lu, Yao
    Ibarz, Julian
    Arnab, Anurag
    2023 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2023, : 19070 - 19081
  • [49] Noisy turing machines
    Asarin, E
    Collins, P
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2005, 3580 : 1031 - 1042
  • [50] STRUCTURED TURING MACHINES
    PRATHER, RE
    INFORMATION AND CONTROL, 1977, 35 (02): : 159 - 171
12345