另请参见
计算时间
与Wolfram一起探索| Alpha
工具书类
Blum,M.“递归函数复杂性的机器无关理论”J.ACM公司 14, 322-336, 1967.Seiferas公司,J.I.公司。和Meyer,A.R。“描述可实现的空间复杂性。”Ann.纯粹应用。逻辑 73, 171-190, 1995.参考Wolfram | Alpha
Blum加速定理
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“布鲁姆加速定理。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/BlumsSpeed-UpTheorem.html
主题分类