目次:
定義-停止問題とはどういう意味ですか？
チューリング完全なプログラムとモデルに一般的に適用される停止の問題は、与えられた入力で、プログラムがいつか停止するか、無期限に実行を続けるかを見つける問題です。 停止する問題は、意思決定問題の初期の例であり、コンピューターサイエンスにおける決定論の限界の良い例でもあります。
Techopediaは停止の問題を説明します
一般に、停止問題は、プログラムが無期限に実行されるかどうかを判断できない理由を説明するために、抽象的な能力で使用されることがよくあります。 専門家は、特定のコンピューターの分析を停止するには非常に大きく強力なコンピューターが必要であり、かなりのサイズのプログラムの分析を停止するには大量のメモリー空間を占有する大規模な数値が必要であることを説明します。
停止する問題の性質に苦労している他の人は、無限ループの分析、またはプログラマーがチューリング完全でないプログラムまたは特定のコンピューター言語構造を使用して停止結果を分離できるという考えを指摘しています。 一部のコンピューター科学者および数学者は、停止問題が他の多くの種類のプログラミング分析のガイダンスとして、またはコンピューターのプログラミングの限界をあまり精通していない利害関係者に説明する決定的な方法として役立つことを示唆しています。
