ログインすると広告が減り、学習に集中できます。
広告

検索結果- 英語 - 英語

検索内容:

Turing computable function

名詞
日本語の意味
数学において、チューリングマシンを用いてその値が計算可能な関数を指す。
このボタンはなに?

与えられた写像がチューリング機械で計算可能な関数であるかどうかを判断するために、研究者はしばしば、すべての入力に対して正しい出力で停止する明示的なチューリング機械を構築する。

関連語

Turing computable functions

名詞
活用形 複数形
日本語の意味
『チューリング計算可能関数』の複数形(複数のチューリング計算可能関数を指す名詞)
このボタンはなに?

チューリング機械で計算可能な関数は、理論計算機科学において基本的な役割を果たし、アルゴリズムで何が計算できるかを特徴付けます。

universal Turing machines

名詞
活用形 複数形
日本語の意味
「universal Turing machine」の複数形(複数の普遍チューリング機械を指す)
このボタンはなに?

研究者たちは計算の限界を試すために、任意のチューリング機械をシミュレートできる汎用チューリング機械をいくつか作った。

Church-Turing thesis

固有名詞
日本語の意味
計算理論における仮説であり、自然数上の関数が有効な方法で計算可能であるならば、それはチューリング機械によって計算可能であるという考え方を示す。
このボタンはなに?

アルゴリズム計算の限界を論じる際には、自然数上の関数が効果的な方法で計算可能であることとチューリング機械で計算可能であることが同値であるとするチャーチ=チューリングのテーゼは依然として中心的な概念である。

関連語

canonical

Turingismus

名詞
不可算名詞
日本語の意味
チューリングに関連する思想や方法論、主義、すなわちアラン・チューリングの理論や業績に基づく考え方を示す。
このボタンはなに?

初期の多くのプログラマーは、そのグループが用いた創造的なヒューリスティックを単なるチューリング術と一蹴したが、後の実験でそれらの価値が証明された。

Turingery

名詞
不可算名詞
日本語の意味
第二次世界大戦中にローレンツ暗号を解読するために用いられた手動の暗号分析技法。これは、暗号化に用いられた機械のホイールの設定を推定することに基づく。
このボタンはなに?

暗号解読の作業中、彼女はローレンツ暗号機の車輪設定を推定するためにチューリングの手動暗号解析手法を用いた。

Webで検索する

英語 - 英語

項目
項目(1182733)
項目を追加する
項目の審査中の編集(1)
例文
例文 (1463612)
例文を追加する
その他
編集者 (33)
編集ガイドライン
クレジット

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★