停止性問題とは？わかりやすく解説

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- 手話辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 辞書・百科事典 > 百科事典 > 停止性問題の意味・解説

ウィキペディア

索引トップ用語の索引ランキングカテゴリー

停止性問題

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/03/17 21:19 UTC 版)

計算可能性理論において停止性問題（ていしせいもんだい、英: halting problem）または停止問題は、「どんなチューリングマシン^{[注 1]}、あるいは同様な計算機構についても、それが有限時間で停止するかを判定できるアルゴリズム」は可能か、という問題。

^ ここを「アルゴリズム」としてしまうと、循環論法になってしまって問題としておかしくなる。

[続きの解説]

「停止性問題」の続きの解説一覧

終りに見た街

セックスワーカー

日本高校ダンス部選手権

あまのじゃく

バレーボール日本女子代表

>> 「停止性問題」を含む用語の索引
停止性問題のページへのリンク

辞書ショートカット

1 ウィキペディア

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「停止性問題」の関連用語

1

停止性問題の決定不能性定理との関係

ウィキペディア小見出し辞書

90% |||||

2

停止性問題の決定不能性

ウィキペディア小見出し辞書

74% |||||

3

不完全性定理との関係

ウィキペディア小見出し辞書

54% |||||

4

カントールの対角線論法との関係

ウィキペディア小見出し辞書

52% |||||

5

帰納的集合

百科事典

50% |||||

6

チューリング完全

百科事典

18% |||||

7

ライスの定理の証明

ウィキペディア小見出し辞書

18% |||||

8

最適停止問題

百科事典

16% |||||

9

テンプレートメタプログラミング

ウィキペディア小見出し辞書

16% |||||

10

ポストの問題との関係

ウィキペディア小見出し辞書

16% |||||

停止性問題のお隣キーワード

停戦前の駆け込み攻勢

停止 (原子炉)

停止 (爵位)

停止位置目標

停止性問題

停止表示灯

停滞フィールド

検索ランキング

停止性問題のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの停止性問題 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・手話辞典

・IT用語辞典バイナリ

・おすすめのプログラミングスクール情報「Livifun」

©2024 GRAS Group, Inc.RSS