bn:03506552n
Noun Named Entity
Categories: 計算複雑性理論, 数学に関する記事
JA
NTIME  非決定性時間
JA
NTIME とは、計算複雑性理論における複雑性クラスの表現法であり、非決定性チューリング機械を使って O の時間と無制限の空間(領域)を使って解くことが出来る決定問題の集合である。 Wikipedia
Definitions
Relations
Sources
JA
NTIME とは、計算複雑性理論における複雑性クラスの表現法であり、非決定性チューリング機械を使って O の時間と無制限の空間(領域)を使って解くことが出来る決定問題の集合である。 Wikipedia
Wikipedia
JA
Wikidata
JA
Wikipedia Redirections
Wikidata Alias