`
Irving_wei
  • 浏览: 129939 次
  • 性别: Icon_minigender_1
  • 来自: Heaven
社区版块
存档分类
最新评论

停机问题

 
阅读更多
不可能写出一个程序,用它来判断作为其输入而读入的某个程序在执行时是否停机。
一个程序是否会停机被称为是程序的“不可判定”特性。
因为不可能写出一个程序,让它百分百告诉你任何一个特定的程序是否含有这种特性。
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics