エフェクティブ記述集合論とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > エフェクティブ記述集合論の意味・解説 

実効記述集合論

(エフェクティブ記述集合論 から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/02/28 18:46 UTC 版)

実効記述集合論(じっこうきじゅつしゅうごうろん、Effective descriptive set theory)は記述集合論で細字の定義をもつ集合実数を扱う分野である; それはすなわち、定義にいかなる実数パラメータも要さないものである (Moschovakis 1980)。つまり実効記述集合論は、記述集合論と再帰理論を組み合わせたものである。

構成

実効ポーランド空間

実効ポーランド空間とは計算可能な表現(en:computable presentation)を持つ完備可分距離空間のことである。このような空間は、実効記述集合論と構成的解析学の両方で研究されている。 特に、実数直線カントール集合ベール空間などのポーランド空間の標準的な例は全て実効ポーランド空間である。

算術的階層

算術的階層、またはクリーネ-モストフスキ階層は、ある集合を、それらを定義する式の複雑さに基づいて分類する。そのような分類を受けた集合は「算術的」と呼ばれる。

より正式には、算術的階層は一階算術の言語における論理式に分類を割り当てる。分類は自然数n(0を含む)に対して

この項目は、集合論に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めていますプロジェクト:数学Portal:数学)。


エフェクティブ記述集合論

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/11/14 10:23 UTC 版)

記述集合論」の記事における「エフェクティブ記述集合論」の解説

エフェクティブ記述集合論の領域記述集合論の手法と一般再帰理論の手法(とりわけ算術的階層)とを結合させる。とくに古典記述集合論階層細字版(エフェクティブ版)に焦点当てられる。したがって算術的階層ボレル階層の、また解析的階層射影階層エフェクティブ版として研究される。これらの研究クリプキ-プラテク集合論二階算術などの弱い集合論に関係する

※この「エフェクティブ記述集合論」の解説は、「記述集合論」の解説の一部です。
「エフェクティブ記述集合論」を含む「記述集合論」の記事については、「記述集合論」の概要を参照ください。

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


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

辞書ショートカット

すべての辞書の索引

「エフェクティブ記述集合論」の関連用語



エフェクティブ記述集合論のお隣キーワード
検索ランキング

   

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



エフェクティブ記述集合論のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの実効記述集合論 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの記述集合論 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS