【 在 prograft1 的大作中提到: 】
: 有以下14个分数:
: [upload=2][/upload]
: 试用n1=2去逐个试乘每个分数,直到得到整数乘积为止,此处找到的是第L个分数(15/2),乘积为15,记为n2;
: ...................
Conway发明的这种算法(注意它是可以直接编成程序的),他命名为Fractran。这个词是对Fortran (FORmula TRANslation)的play——还记得大学期间折腾过我们的这个老古董语言吗?
在这个框架下还可以编出其他的Fractran序列,例如,计算两个整数之和、之积差商,计算一个二进制数里有多少个“1”。它们有一个共同的特点——那就是低下得令人发指的效率
在用程序玩弄了几天Fractran之后,终于忍不住好奇心放狗搜索,在wiki上找到了其原理。读得半懂不懂。想研究一下的同学可以先不去找剧透。
--
FROM 101.224.81.*