名詞

神託機械

読

シンタクキカイ

韻

いんあういあい

神託機械または預言機械（よげんきかい）は、計算複雑性理論や計算可能性理論における抽象機械の一種であり、決定問題の研究で使われる。チューリングマシンに神託（oracle）と呼ばれるブラックボックスが付加されたものであり、そのブラックボックスは特定の決定問題を1ステップで決定可能である。チューリングマシンの停止問題のような決定不能な問題にも神託機械を想定することができる。 (出典: 神託機械 - Wikipedia)

追加ワード数

12/21
176個のワードが追加されました。 12/20
259個のワードが追加されました。 12/19
305個のワードが追加されました。 12/18
296個のワードが追加されました。 12/17
234個のワードが追加されました。

お知らせ

2024/05/24 20:19
文章解析の結果の取得方法を変更しました。 2024/05/23 16:38
品詞の種類を追加しました 2024/05/22 10:00
検索中の表示を更新しました 2024/05/22 00:00
サイトの公開を開始しました