{"version":"1.0","type":"link","title":"EXPSPACE - Newikis","description":"計算複雑性理論において、複雑性クラス EXPSPACE とは、決定性チューリング機械で O(2p(n)) の領域を使って解ける全決定問題の集合である。ここで、p(n) は n の多項式関数である。p(n) を一次関数に限定する場合もあるが、通常そのようなクラスは ESPACE と呼ばれる。","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}