Small deterministic Turing machines

被引：0
|
作者：
Universitaet Hamburg, Hamburg, Germany [1 ]
机构：
来源：
Theor Comput Sci | / 2卷 / 241-255期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] Small deterministic Turing machines
    Kudlek, M
    THEORETICAL COMPUTER SCIENCE, 1996, 168 (02) : 241 - 255
  • [2] Universality of quantum Turing machines with deterministic control
    Mateus, P.
    Sernadas, A.
    Souto, A.
    JOURNAL OF LOGIC AND COMPUTATION, 2017, 27 (01) : 1 - 19
  • [3] Wadge degrees of ω-languages of deterministic turing machines
    Selivanov, V
    STACS 2003, PROCEEDINGS, 2003, 2607 : 97 - 108
  • [4] Wadge degrees of ω-languages of deterministic Turing machines
    Selivanov, V
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2003, 37 (01): : 67 - 83
  • [5] Small universal turing machines
    Rogozhin, Y
    THEORETICAL COMPUTER SCIENCE, 1996, 168 (02) : 215 - 240
  • [6] UNBOUNDED HARDWARE IS EQUIVALENT TO DETERMINISTIC TURING-MACHINES
    CHAZELLE, B
    MONIER, L
    THEORETICAL COMPUTER SCIENCE, 1983, 24 (02) : 123 - 130
  • [7] Four small universal turing machines
    Neary, Turlough
    Woods, Damien
    MACHINES, COMPUTATIONS, AND UNIVERSALITY, PROCEEDINGS, 2007, 4664 : 242 - +
  • [8] Small fast universal Turing machines
    Neary, Turlough
    Woods, Damien
    THEORETICAL COMPUTER SCIENCE, 2006, 362 (1-3) : 171 - 195
  • [9] Small Turing universal signal machines
    Durand-Lose, Jerome
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2009, (01): : 70 - 80
  • [10] Small Weakly Universal Turing Machines
    Neary, Turlough
    Woods, Damien
    FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 2009, 5699 : 262 - +
12345