×

在非常高的温度下。 (英语) Zbl 1168.03031号

本文的目的是证明极小对超高次的存在性。

理学硕士:

03D25号 递归(可计算)可枚举集和度
68问题30 算法信息理论(Kolmogorov复杂性等)

关键词:

r.e.度;最小对
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 算法随机性和低性66 pp 1199–(2001)
[2] DOI:10.1002/malq.19660120125·Zbl 0181.30504号 ·doi:10.1002/malq.19660120125
[3] 第十二届逻辑、语言、信息和计算研讨会论文集(WoLLIC 2005),理论计算机科学电子讲稿143第45页–(2006)
[4] 《第七届和第八届亚洲逻辑会议记录》,《世界科学》,新加坡,第103–(2003)页
[5] DOI:10.1090/S0002-9939-07-08648-0·Zbl 1128.03031号 ·doi:10.1090/S0002-9939-07-08648-0
[6] 《美国数学学会学报》275 pp 599–(1983)
[7] 递归理论与复杂性2第81页–(1997)·Zbl 0865.00036号
[8] 内政部:10.1112/jlms/jdm041·Zbl 1128.03036号 ·doi:10.1112/jlms/jdm041
[9] 几乎无处不在69页914–(2004)
[10] DOI:10.1016/j.apal.2003.07.001·Zbl 1085.03031号 ·doi:10.1016/j.apal.2003.07.001
[11] 几乎处处统一统治71 pp 1057–(2006)
[12] 内政部:10.1016/0304-3975(76)90005-0·Zbl 0328.02029号 ·doi:10.1016/0304-3975(76)90005-0
[13] 理论计算机科学·Zbl 0867.68002号
[14] DOI:10.1016/j.entcs.2006.08.005·Zbl 1262.03062号 ·doi:10.1016/j.entcs.2006.08.005
[15] 可计算性和随机性(2006年)·Zbl 1100.68042号
[16] 内政部:10.1016/j.aim.2006年10月10日·Zbl 1141.03017号 ·doi:10.1016/j.aim.2004.10.006
[17] 计算很少的雷亚尔(2002年)
[18] DOI:10.1002/malq.200710012·Zbl 1123.03040号 ·doi:10.1002/malq.200710012
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。