부분 결과서지만 확인
On Time Versus SpaceJohn Hopcroft, Wolfgang Paul, Leslie Valiant · 1977Journal of the ACM 24(2), 332–337쪽 (1977)시간 t(n) 에 도는 결정적 다중 테이프 튜링 기계를 공간 t(n)/log t(n) 으로 흉내 낼 수 있음을 보인 논문이다. 같은 양이라면 공간이 시간보다 엄밀히 강한 자원임이 여기서 따라 나온다. 시간과 공간의 관계에서 무조건 증명된 것이 무엇인지 적으려는 글에 쓴다.
확인:Crossref 의 DOI 등록 기록으로 제목·저자·권호·쪽을 확인하고 같은 기록의 초록을 읽었다.