「ペアノ算術」を解説文に含む見出し語の検索結果(41~50/172件中)
数理論理学においてパリス・ハーリントンの定理(ぱりすはーりんとんのていり、英: Paris–Harrington theorem)は、ラムゼー理論におけるある規則、すなわち強化版有限ラムゼーの...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
ポストの定理(英: Post's theorem)は、計算可能性理論における定理で、算術的階層とチューリング次数の関係を表している。名称はエミール・ポストに因んでいる。背景ポストの定理は定義可能性と再...
ポストの定理(英: Post's theorem)は、計算可能性理論における定理で、算術的階層とチューリング次数の関係を表している。名称はエミール・ポストに因んでいる。背景ポストの定理は定義可能性と再...
ナビゲーションに移動検索に移動数理論理学において、真の算術 (英: true arithmetic) とは一階ペアノ算術の言語における自然数の理論 Th( N {\displaystyle {...
ナビゲーションに移動検索に移動数理論理学において、真の算術 (英: true arithmetic) とは一階ペアノ算術の言語における自然数の理論 Th( N {\displaystyle {...
数理論理学の分野での、証明論において、二重否定翻訳(にじゅうひていほんやく、Double-negation translation、ときに否定翻訳とも)は、古典論理を直観主義論理に埋め込む一般的なアプ...
算術の超準モデル(さんじゅつのちょうじゅんモデル、英: non-standard model of arithmetic)とは、(一階)ペアノ算術のモデルのうち、通常の自然数ではない元(超準数...