葛立恒数吧 关注:1,269贴子:58,407
  • 1回复贴,共1
求助

必然停机语言生成的数的增长率最高是多少?

只看楼主收藏回复

比如只允许for 静态数量循环,内部即使改变循环变量,也不改变循环次数的语言。
a=4
for a
for a
a=a*a
第一次,执行4平方4次,得到4^8。
第二次,将这个数平方这个数次,得到(4^8)^(2*4^8)
如此执行四次。
增加行数,至少能到ω。
似乎没有比不停的for 更好的程序。
接下来引入函数,但是不能递归,引入数组。
或者引入生成程序的程序,
print "for "
print "a"
甚至print "print"
结果输出一个程序,然后运行这个程序,直到不可运行/常数


IP属地:山东来自Android客户端1楼2026-01-31 23:14回复
    CKO=ω_1^CK。因为程序不能模拟自身,有限行代码生成函数的最高增长率就是CKO。


    IP属地:辽宁来自Android客户端2楼2026-02-02 20:50
    回复