「算術的階層」を解説文に含む見出し語の検索結果(101～110/158件中)
数理論理学において、ボレル階層（ボレルかいそう、英語: Borel hierarchy）はポーランド空間の開集合によって生成されるボレル代数の階層化である; この代数の要素はボレル集合と呼ばれ...
数理論理学や記述集合論において、解析的階層（かいせきてきかいそう、Analytical hierarchy）は算術的階層の拡張である。論理式の解析的階層には二階算術の言語による式が含まれ、すなわち、自...
数理論理学や記述集合論において、解析的階層（かいせきてきかいそう、Analytical hierarchy）は算術的階層の拡張である。論理式の解析的階層には二階算術の言語による式が含まれ、すなわち、自...
数学においてある自然数の集合がK自明集合（Kじめいしゅうごう、英: K-trivial set）であるとは、 その始切片（英語: initial segment）を2進文字列と見た時に記述しやすいこと...
数学においてある自然数の集合がK自明集合（Kじめいしゅうごう、英: K-trivial set）であるとは、 その始切片（英語: initial segment）を2進文字列と見た時に記述しやすいこと...
NL（えぬえる、英: Nondeterministic Logarithmic-space）は、計算複雑性理論における決定問題の複雑性クラスの一つである。非決定性チューリングマシンで対数規模の...
NL（えぬえる、英: Nondeterministic Logarithmic-space）は、計算複雑性理論における決定問題の複雑性クラスの一つである。非決定性チューリングマシンで対数規模の...
P、NP、NP完全、NP困難の相関を表すベン図NP困難（エヌピーこんなん、英: NP-hard）とは計算量理論において、問題が「NPに属する任意の問題と比べて、少なくとも同等以上に難しい」こと...
NP完全（な）問題（エヌピーかんぜん（な）もんだい、英: NP-complete problem）とは、(1) クラスNP（英: Non-deterministic Polynomia...
NP完全（な）問題（エヌピーかんぜん（な）もんだい、英: NP-complete problem）とは、(1) クラスNP（英: Non-deterministic Polynomia...