bn:02458267n
Noun Named Entity
Categories: 計算複雑性理論, 数学に関する記事
JA
R
JA
計算複雑性理論において、複雑性クラス R とは、チューリングマシンで解ける決定問題の集合であり、全ての帰納言語の集合に相当する。 Wikipedia
English:
complexity class
complexity
Definitions
Relations
Sources
JA
計算複雑性理論において、複雑性クラス R とは、チューリングマシンで解ける決定問題の集合であり、全ての帰納言語の集合に相当する。 Wikipedia
Wikidata
JA
R