{"version":"1.0","type":"link","title":"NSPACE - Newikis","description":"計算複雑性理論において、複雑性クラス NSPACE(f(n)) とは、非決定性チューリング機械で領域 O(f(n)) と無制限の時間で解ける決定問題の集合である。DSPACEの非決定性バージョンである。","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}