bn:03512036n
Noun Named Entity
Categories: 計算複雑性理論, 数学に関する記事
JA
NEXPTIME
JA
計算複雑性理論において、複雑性クラス NEXPTIME(NEXP)とは、非決定性チューリング機械で O の時間(p は任意の多項式)と無制限の領域を使って解ける決定問題の集合である。 Wikipedia
Definitions
Relations
Sources
JA
計算複雑性理論において、複雑性クラス NEXPTIME(NEXP)とは、非決定性チューリング機械で O の時間(p は任意の多項式)と無制限の領域を使って解ける決定問題の集合である。 Wikipedia
Wikipedia
Wikidata