Infinitary Computability with Infinite Time Turing Machines

机译：无限时间图灵机的无限计算能力

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

Recent developments in the theory of infinite time Turing machines include the solution of the infinitary P versus NP problem and the rise of infinitary computable model theory.

机译：无限时间图灵机理论的最新发展包括无限P和NP问题的解决以及无限可计算模型理论的兴起。

著录项

来源
《Conference on Computability in Europe(CiE 2005); 20050608-12; Amsterdam(NL)》|2005年|P.180-187|共8页
会议地点 Amsterdam(NL)
作者
Joel David Hamkins;
展开▼
作者单位

Mathematics Department, The College of Staten Island of The City University of New York, 2800 Victory Boulevard, Staten Island, NY 10314, USA;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. Eventually Infinite Time Turing machine degrees: infinite time decidable reals [J] . P. D. Welch Journal of Symbolic Logic . 2000,第3期

机译：最终无限时间图灵机度：无限时间可确定的实数
2. Space and time complexity for infinite time Turing machines [J] . Carl Merlin Journal of logic and computation . 2020,第6期

机译：无限时间图灵机的空间和时间复杂性
3. Weaker variants of infinite time Turing machines [J] . Archive for Mathematical Logic . 2020,第3a4期

机译：无限时间图灵机的变种较弱
4. Infinitary Computability with Infinite Time Turing Machines [C] . Joel David Hamkins Conference on Computability in Europe . 2005

机译：无限时间图灵机的无限性可测量
5. Low-Power Mixed-Signal Time-Domain Hardware Accelerator Design for Edge Computing and Machine Learning [D] . Chen, Zhengyu. 2020

机译：低功耗混合信号时域硬件加速器设计，用于边缘计算和机器学习
6. How Chemistry Computes: Language Recognition by Non-Biochemical Chemical Automata. From Finite Automata to Turing Machines [O] . Marta Dueñas-Díez, Juan Pérez-Mercader 2019

机译：化学如何计算：非生化化学自动机的语言识别。从有限的自动机到图灵机
7. Eventually Infinite Time Turing Machine Degrees: Infinite Time decidable reals [O] . P. D. Welch 2007

机译：最终无限时间图灵机度：无限时间可判定的实数
8. Real Time Simulation of Multicounters by Oblivious One-Tape Turing Machines [R] . Vitanyi, P. M. B. 1982

机译：不经意的单带图灵机对多工程的实时仿真

Infinitary Computability with Infinite Time Turing Machines

摘要

著录项

相似文献

相关主题

期刊订阅