계산 복잡도 이론 분야이론 컴퓨터 과학, 수학 주요 문제P-NP 문제 창시 시기1960년대 주요 창시자주라이 하트마니스, 리처드 스턴스, 앨런 코밤 상위 분야계산 이론 관련 분야알고리즘, 암호학, 정보 이론 핵심 개념복잡도 클래스, 환원, 완전성 미해결 문제 수다...
