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》|2005年||共8页
会议地点
作者
Joel David Hamkins;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类 TP3-53;
关键词

相似文献

外文文献
中文文献
专利

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(CiE 2005); 20050608-12; Amsterdam(NL) . 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

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅