停止問題

意味

  • 中性名詞 停止問題ていしもんだい

例文

Das Halteproblem lässt sich nicht für jedes Programm lösen.

停止問題は、あらゆるプログラムについて解くことはできない。

コアイメージ

プログラムと入力の組を見て、処理が有限回で終わるかを判定する問題

ドイツ語での定義

Das Halteproblem ist die Frage, ob ein Programm bei einer bestimmten Eingabe nach endlich vielen Schritten anhält.

語源

Halteproblemは、haltenに由来するHalte-とProblemの複合語で、処理が止まるかを問う問題を表す

コラム

  • すべてのプログラムに通用し、停止するかを必ず判定できる一般的な手順は存在しないという計算機科学の基本例

おすすめの単語帳

1 / 1
↑ TOPへ