| 意味 |
turing degreeとは 意味・読み方・使い方
追加できません
(登録数上限)
意味・対訳 チューリング次数(~じすう、英: Turing degree、degree of unsolvability)は、計算理論及び数理論理学に出現する次数であり、自然数の集合に対して付与され、その集合のアルゴリズム的な複雑さ(非可解性)の度合いを表す。
Wiktionary英語版での「turing degree」の意味 |
Turing degree
出典:『Wiktionary』 (2017/01/29 04:51 UTC 版)
名詞
Turing degree (複数形 Turing degrees)
- (computer science, logic) A measure of the level of algorithmic unsolvability of the decision problem of whether a given set of natural numbers contains any given number.
関連する語
|
| 意味 |
turing degreeのページの著作権
英和・和英辞典
情報提供元は
参加元一覧
にて確認できます。
|
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wiktionary英語版」の記事は、WiktionaryのTuring degree (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。 |
|
ログイン |
Weblio会員(無料)になると
|
「turing degree」のお隣キーワード |
weblioのその他のサービス
|
ログイン |
Weblio会員(無料)になると
|