发展历程 什么是暂停问题? -技术百科的定义

什么是暂停问题? -技术百科的定义

目录:

Anonim

定义-停止问题是什么意思?

暂停问题通常适用于图灵完备的程序和模型,该问题是找出在给定输入的情况下程序会在某个时间暂停还是无限期继续运行的问题。 暂停问题是决策问题的早期例子,也是计算机科学中确定性局限性的一个很好的例子。

技术百科解释了暂停问题

通常,暂停问题通常以抽象的方式用来解释为什么无法确定程序是否将无限期运行的问题。 专家解释了对给定计算机的暂停分析如何需要一台更大且功能更强大的计算机,以及对任何大小的程序的暂停分析如何需要占用大量内存空间的大尺寸数字。

其他在暂停问题本质上苦苦挣扎的人指出了对不确定循环的分析,或者程序员可以使用非图灵完备的程序或特定的计算机语言结构隔离暂停结果的想法。 一些计算机科学家和数学家认为,停顿问题对于指导许多其他类型的编程分析很有用,也可以作为一种决定性的方法,向机敏的利益相关者解释计算机编程的局限性。

什么是暂停问题? -技术百科的定义