| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 676 人关注过本帖
标题:菜鸟请教高手,这样的程序能繁衍吗?
只看楼主 加入收藏
phirider
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2005-10-14
收藏
 问题点数:0 回复次数:7 
菜鸟请教高手,这样的程序能繁衍吗?
菜鸟请教高手,这样的程序能繁衍吗?
在由二进制码写成的程序段运行结束前加个0,生成子程序1,把该程序复制到另一台计算机上运行;在程序段后面加个1,生成子程序2,把该程序复制到另一台计算机上运行;在子程序1后面加个0,生成孙子程序11,把该程序复制到另一台计算机上运行;.......
假设有无限台计算机可以用,是不是能最终繁衍出很强大的程序出来呢?(例如能统治地球的计算机程序,哈哈!)
按现在的水平,能在多长的时间内依靠一台普通家用PC上网繁衍出一个1M的小游戏?(这个应该是可以计算的)
搜索更多相关主题的帖子: 计算机程序 子程序 地球 二进制 
2005-10-15 00:15
Plateau
Rank: 1
等 级:禁止发言
帖 子:3043
专家分:0
注 册:2005-3-31
收藏
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽

我就是 Bbs. 最菜的, - “人不犯我,我不犯人;人若犯我,我必犯人”
2005-10-15 12:59
hxfly
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:5810
专家分:118
注 册:2005-4-7
收藏
得分:0 
恐怕是病毒吧?

2005-10-15 14:12
Knocker
Rank: 8Rank: 8
等 级:贵宾
威 望:47
帖 子:10454
专家分:603
注 册:2004-6-1
收藏
得分:0 
加个0?加个1?

繁衍出一个1M的小游戏?

九洲方除百尺冰,映秀又遭蛮牛耕。汽笛嘶鸣国旗半,哀伤尽处是重生。     -老K
治国就是治吏。礼义廉耻,国之四维。四维不张,国之不国。   -毛泽东
2005-10-15 15:02
Plateau
Rank: 1
等 级:禁止发言
帖 子:3043
专家分:0
注 册:2005-3-31
收藏
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽

我就是 Bbs. 最菜的, - “人不犯我,我不犯人;人若犯我,我必犯人”
2005-10-15 15:42
phirider
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2005-10-14
收藏
得分:0 
难道真的不可能吗?即使经过计算,现代的计算机没有这么快的速度和容量,也该有这个可能吧?
一、换个角度看这个问题。例如现在有个小游戏,只有一个exe文件,刚好长度就是1M。这个exe文件也不过是1和0的组合。假如我们把所有这些1和0的组合都穷举并运行,总会得到这个小游戏吧。
二、如果以上是有可能的话。假如有一个强大的程序,它的长度即使可能是1GG,到科技发达的未来,是否就肯定不能出现呢?
以上的“二”点只不过是证明题,例如,已证明不可能的例子:现代数学已证明圆规直尺三等分一角是不可能的;已证明成立的例子:四色地图。
以上的“一”无需证明、其实大家都知道在没有其他因素限制下是成立的,只不过本人不知道怎么计算需要消耗的时间而已,100年?1000年?还是1000亿年?
特向高手们请教。如果不认同第二点的证明题,只给第一点的计算结果也可以,万分感谢!

2005-10-16 23:45
Knocker
Rank: 8Rank: 8
等 级:贵宾
威 望:47
帖 子:10454
专家分:603
注 册:2004-6-1
收藏
得分:0 
[QUOTE]在由二进制码写成的程序段运行结束前加个0,生成子程序1,[/QUOTE]

这个不是随便好加的,加了这个程序就运行不了,也就是说“生成子程序1”是个“废程序”,往后的事就无从谈起了。

[QUOTE]一、换个角度看这个问题。例如现在有个小游戏,只有一个exe文件,刚好长度就是1M。这个exe文件也不过是1和0的组合。假如我们把所有这些1和0的组合都穷举并运行,总会得到这个小游戏吧。[/QUOTE]

穷举1M大小的文件到底要多少种组合?2的1M*8次方! 要多少时间才能穷举完?假定不考虑其它任何因素,再假定1秒钟计算机能穷举10亿种组合,则需 (2的1M*8次方)/10亿 秒

你自己算吧

九洲方除百尺冰,映秀又遭蛮牛耕。汽笛嘶鸣国旗半,哀伤尽处是重生。     -老K
治国就是治吏。礼义廉耻,国之四维。四维不张,国之不国。   -毛泽东
2005-10-17 00:34
盖茨他爹
Rank: 6Rank: 6
等 级:贵宾
威 望:28
帖 子:5255
专家分:0
注 册:2005-5-3
收藏
得分:0 
问题是这么多穷举的结果你怎么筛选出一个合适的来。
按你这么说把几千个汉字还有几个标点用不重复组合进行穷举,也能穷举出一部红楼梦,天龙八部。

如果仅仅是假设而不运用到实际的话,楼主要穷举的那个程序已经存在了,只是你没发现它而已。
2005-10-17 01:09
快速回复:菜鸟请教高手,这样的程序能繁衍吗?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.036165 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved