EXPTIME
EXPTIME（EXPとも）は、計算量理論において、チューリング機械で O(2p(n)) の時間で解ける全ての決定問題の集合である。 なお、p(n) は n の多項式関数である。
EXPTIME（EXPとも）は、計算量理論において、チューリング機械で O(2p(n)) の時間で解ける全ての決定問題の集合である。 なお、p(n) は n の多項式関数である。
EXPTIME（EXPとも）は、計算量理論において、チューリング機械で O(2p(n)) の時間で解ける全ての決定問題の集合である。 なお、p(n) は n の多項式関数である。
出典: Wikipedia「EXPTIME」 · CC BY-SA 4.0
この記事を共有: X · Bluesky