停机问题
来源:互联网 发布:excel怎么分析数据 编辑:程序博客网 时间:2024/04/29 23:39
停机问题 - 所有存储量为N的机器上的程序最多运行多久?
有这么一个计算机:
- 存储量为N bytes,包含了内存、Cache,等等所有表示状态的东东
- CPU为M赫兹
如果在这上面运行一个一定可以结束的程序,这个程序最多可以运行多久?
ans:
- 一个byte是8个bit,这是8的bit,N个byte,就是8N个bit,代表着
2^8N
种状态 - 不论怎么编码,当程序终止的时候,已经是某一个状态,而且这个状态之前没有经过过(否则早就终止了)
- 在任意一个时刻,这些所有表示状态的东东,都不会出现重复,也就是说:已经够经过的状态不会再在后面出现了,否则,你已经猜到了,那就是死循环
- 所以最厉害的程序最多跑遍2^8N种状态
- CPU是M赫兹,也就是一秒会切换M个状态
所以结果就是 (2^8N)/M
- 停机问题
- 停机问题
- 停机问题
- 停机问题
- 停机问题
- 停机问题
- 停机问题
- 停机问题、哥德尔定理
- 图灵停机问题
- 图灵停机问题
- 停机问题的理解
- 图灵停机问题
- Halting problem(停机问题)
- 不可解问题[停机问题]
- 停机问题--The Halting Problem
- 可计算性与停机问题
- 停机问题的定义和证明
- 图灵停机问题及实际应用
- 将输入的数自动转换为科学计数法(C#实现)
- 10 10 15 - 10 10 27 干什么去了?
- SQL Server 2000 导入2005的数据很简单
- 10 10 28 自控
- 获取远程XML文档
- 停机问题
- 《零基础学Qt 4编程》一书的阅读指导 ,供大家参考。
- SOS 2.0中!StopOnException和ADPlus的结合使用
- 本地分区管理和自动段空间管理的区别
- 10 10 29 目标渐行渐远
- 10 10 30 很久没这么爽了
- dotNet C# 下的全局钩子问题
- 启动PL/SQL Developer 报字符编码不一致错误 ,Database character set (AL32UTF8)
- 神就在那里