Small deterministic Turing machines

被引：0
|
作者：
Universitaet Hamburg, Hamburg, Germany [1 ]
机构：
来源：
Theor Comput Sci | / 2卷 / 241-255期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] Non-deterministic halting times for Hamkins-Kidder turing machines
    Welch, P. D.
    LOGICAL APPROACHES TO COMPTATIONAL BARRIERS, PROCEEDINGS, 2006, 3988 : 571 - 574
  • [22] Small Semi-Weakly Universal Turing Machines
    Woods, Damien
    Neary, Turlough
    FUNDAMENTA INFORMATICAE, 2009, 91 (01) : 179 - 195
  • [23] Small semi-weakly universal turing machines
    Woods, Damien
    Neary, Turlough
    MACHINES, COMPUTATIONS, AND UNIVERSALITY, PROCEEDINGS, 2007, 4664 : 303 - +
  • [24] Small Turing machines and generalized busy beaver competition
    Michel, P
    THEORETICAL COMPUTER SCIENCE, 2004, 326 (1-3) : 45 - 56
  • [25] ALTERNATING TURING MACHINES USING SMALL SPACE.
    Ito, Akira
    Inoue, Katsushi
    Takanami, Itsuo
    Transactions of the Institute of Electronics, Information and Communication Engineers, Section E (, 1987, E70 (10): : 990 - 996
  • [26] Universality for Turing Machines, Inductive Turing Machines and Evolutionary Algorithms
    Burgin, Mark
    Eberbach, Eugene
    FUNDAMENTA INFORMATICAE, 2009, 91 (01) : 53 - 77
  • [27] Deterministic Turing machines in the range between real-time and linear-time
    Klein, A
    Kutrib, M
    THEORETICAL COMPUTER SCIENCE, 2002, 289 (01) : 253 - 275
  • [28] Quantum Kolmogorov complexity and quantum correlations in deterministic-control quantum Turing machines
    Lemus, Mariano
    Faleiro, Ricardo
    Mateus, Paulo
    Paunkovic, Nikola
    Souto, Andre
    QUANTUM, 2024, 8
  • [29] Alan Turing, Turing Machines and Stronger
    Gams, Matjaz
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2013, 37 (01): : 9 - 14
  • [30] Chemical turing machines - A road map for the small molecule world
    Vergenz, Robert
    ORIGINS OF LIFE AND EVOLUTION OF THE BIOSPHERE, 2006, 36 (03): : 304 - 305
12345