HYPSVC.com
  1. P vs NP 문제 풀기
  2. 4. 부록
  3. 4-1 참고문헌 카드
  4. Time hierarchy theorem
4-1

문헌 카드

이 문헌의 서지와, 이 카드를 붙인 자료입니다.

보조 자료원문 확인
Time hierarchy theoremWikipedia contributors · 2026영어 위키백과 (2026-10-05 확인)

시간 위계 정리를 다룬 영어 위키백과 문서다. 2-4 의 시간 위계 정리 글이 Hennie–Stearns 의 개선, P ⊊ EXP 의 유도, 비결정적 판의 내력을 확인하는 보조 자료로 썼다.

확인:위키백과 문서를 직접 열어 해당 서술을 확인(2차 자료).
원문 주소 (en.wikipedia.org)이 카드를 붙인 자료 1

이 카드를 붙인 자료 1