Taming Koepke's Zoo.

Lecture Notes in Computer Science(2018)

引用 2|浏览4
暂无评分
摘要
For ordinals alpha and ss, Koepke defined (alpha,ss)-Turing machines as Turing machines with tape length alpha and working time bounded above by ss. So far, their computational strength was determined for alpha = ss exponentially closed, alpha = ss = On and (alpha,ss) = (omega, On). In this paper, we determine the set of (alpha, ss)-writable subsets of a when a is multiplicatively closed and ss > alpha is admissible. This answers some open questions by Koepke in [5].
更多
查看译文
关键词
Multiplicative Closure, Computational Strength, Infinite Time Turing Machines, Scratch Tape, Hamkins
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要