bn:02474583n
Noun Named Entity
Categories: 数学に関する記事, 計算複雑性理論
JA
UP
JA
計算複雑性理論において、複雑性クラス UP とは、入力に対して高々1つの受容経路を持つ非決定性チューリング機械で多項式時間で解ける決定問題の集合である。 Wikipedia
English:
complexity
Definitions
Relations
Sources
JA
計算複雑性理論において、複雑性クラス UP とは、入力に対して高々1つの受容経路を持つ非決定性チューリング機械で多項式時間で解ける決定問題の集合である。 Wikipedia
HAS PART
PART OF
Wikidata
JA
UP