Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01420211n
Noun Concept
Categories: 数学に関する記事, 計算理論, 決定不能問題, 計算可能性理論, 数学の問題
JA
停止性問題  チューリングマシンの停止問題  停止問題
JA
計算可能性理論において停止性問題（ていしせいもんだい、英: halting problem）または停止問題は、「どんなチューリングマシン、あるいは同様な計算機構についても、それが有限時間で停止するかを判定できるアルゴリズム」は可能か、という問題。 Wikipedia
Definitions
Relations
Sources
JA
計算可能性理論において停止性問題（ていしせいもんだい、英: halting problem）または停止問題は、「どんなチューリングマシン、あるいは同様な計算機構についても、それが有限時間で停止するかを判定できるアルゴリズム」は可能か、という問題。 Wikipedia
IS A
計算問題
Wikipedia
JA
停止性問題
Wikidata
JA
停止性問題
Wikipedia Redirections
JA
チューリングマシンの停止問題, 停止問題
Wikidata Alias
JA
チューリングマシンの停止問題, 停止問題

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License