一台计算机有1KB内存和1MHZ的处理器，能在该机上运行且确定性终止的所有程序中，最长的运行时间是多少，要求写出推理过程，可作出任意假设。
我假设该机是但用户单任务操作系统，实地址模式，运行的程序就是在不断不重复地更改内存状态，程序结束的终止状态为内存的某一确切状态，定义为终止态。于是推理过程如下：
1KB的内存共有状态：2^(1024*8) 种
1MHZ的处理器每一秒钟可以更改内存状态的次数为： 10^6 次
因此，如果一个应用程序，从某个状态出发，遍历了所有的中间状态，最终到大终止态后结束，经历的这段时间即为程序运行的最长时间。为：
(2^(1024*8)-1)/10^6 秒