{"version":"1.0","type":"link","title":"EXPSPACE - Newikis","description":"계산 복잡도 이론에서 EXPSPACE는 결정론적 튜링 기계가 공간을 써서 풀 수 있는 판정 문제의 집합이다. 여기서 은 에 대한 다항함수이다. (일부에서는 을 선형 함수로 제한하기도 하지만, 대부분은 그러한 경우를 ESPACE로 정의한다.)","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}