ナンバリングの種類とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > ナンバリングの種類の意味・解説 

ナンバリングの種類

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/12/30 14:17 UTC 版)

ナンバリング (計算可能性理論)」の記事における「ナンバリングの種類」の解説

ナンバリング全域的とはそれが全域関数であることをいう。もしナンバリング定義域帰納的可算ならば、同値全域ナンバリング存在するナンバリング同値性後で定義される)。 ナンバリング η が決定可能とは集合 { ( x , y ) : η ( x ) = η ( y ) } {\displaystyle \{(x,y):\eta (x)=\eta (y)\}} が決定可能であることをいう。 ナンバリング η が一価とは η(x) = η(y)x=y同値であるときにいう。換言すれば η が単射であるときにいう。部分計算可能関数一価ナンバリングフリードバーグ・ナンバリング呼ばれる

※この「ナンバリングの種類」の解説は、「ナンバリング (計算可能性理論)」の解説の一部です。
「ナンバリングの種類」を含む「ナンバリング (計算可能性理論)」の記事については、「ナンバリング (計算可能性理論)」の概要を参照ください。

ウィキペディア小見出し辞書の「ナンバリングの種類」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「ナンバリングの種類」の関連用語

ナンバリングの種類のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



ナンバリングの種類のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのナンバリング (計算可能性理論) (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS