应该算是汇编问题

假设有一台迷你计算机，有1KB内存和1MHZ处理器（假定1MHZ处理器能够每秒改变10^6次状态）。能够在这台计算机上运行且确定性终止（即运行到某种状态时必然终止，不代表大会死循环）的有程序中，最长的运行时间可能是多少（写下推理过程，可以做出任意你需要的假定）？

一个在网上看的问题。。。望能解答

一个程序能运行到终止，意味着运行过程中没有状态重复。而对于这个机器来说，状态由内存来决定。也就是说，存在着2^1000000种状态。而CPU能每秒改变10^6次状态，所以最长总共可以执行 (2^1000000) / (10^6) 秒