「recursion theory」を解説文に含む見出し語の検索結果(11~20/109件中)
ナビゲーションに移動検索に移動smn定理 (英: smn theorem) もしくはパラメータ定理 (英: parameterization theorem) とは、再帰理論における定...
グラフ理論におけるケーニヒの補題はデネス・ケーニヒ[1] (1936)によって示された定理で、無限グラフが無限長の道をもつための十分条件を与える。この定理のcomputability ...
グラフ理論におけるケーニヒの補題はデネス・ケーニヒ[1] (1936)によって示された定理で、無限グラフが無限長の道をもつための十分条件を与える。この定理のcomputability ...
.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...
プレスバーガー算術(英: Presburger arithmetic)とは加法を含む自然数に関する一階述語論理体系である。モイジェシュ・プレスバーガーにより1929年に導入された。プレスバーガ...
プレスバーガー算術(英: Presburger arithmetic)とは加法を含む自然数に関する一階述語論理体系である。モイジェシュ・プレスバーガーにより1929年に導入された。プレスバーガ...
プレスバーガー算術(英: Presburger arithmetic)とは加法を含む自然数に関する一階述語論理体系である。モイジェシュ・プレスバーガーにより1929年に導入された。プレスバーガ...
チューリング次数(~じすう、英: Turing degree, degree of unsolvability)は、計算理論及び数理論理学に出現する次数であり、自然数の集合に対して付与され、そ...
チューリング次数(~じすう、英: Turing degree, degree of unsolvability)は、計算理論及び数理論理学に出現する次数であり、自然数の集合に対して付与され、そ...