Kurt Gödel은 오스트리아 출신 미국의 논리학자이자 수학자다. 1931년 발표한 불완전성 정리로 수리논리학과 수학기초론에 큰 영향을 미쳤으며, 1940년 미국으로 이주해 Princeton의 Institute for Advanced Study에서 연구했다.
1956년 John von Neumann에게 보낸 편지에서 증명을 찾는 데 드는 계산 시간이 증명 길이에 비해 얼마나 빨리 커지는지를 물어, P 대 NP 문제의 핵심을 앞서 정식화한 것으로 알려져 있다.