{"version":"1.0","type":"link","title":"DLOGTIME - Newikis","description":"계산 복잡도 이론에서 DLOGTIME은 결정론적 튜링 기계에서 로그 단위의 계산 시간 안에 해결할 수 있는 모든 계산 문제의 복잡도 종류이다. 이 정의는 임의 접근(random-access)이 가능한 튜링 기계에서 정의되어야 하는데, 그렇지 않으면 입력 테이프가 기계가 접근할 수 있는 셀의 범위보다 길기 때문이다. 이는 시간 복잡도의 관점에서 매우 약한 모델이다. 즉, 더 작은 결정론적 시간 제한을 가진 임의 접근 튜링 기계로는 전체 입력에 접근할 수 없다.","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}