Category Theory 도해: 유형
(abuseofnotation.github.io)
본 글은 프로그래밍 언어의 '타입'을 넘어 수학적 '타입 이론'을 소개하며, 러셀의 역설을 통해 '순진한 집합론'의 한계를 지적합니다. 타입 이론은 집합론 및 범주론의 대안으로, 역설을 피하면서 수학의 기초를 다지는 강력한 도구로 제시됩니다.
이 글의 핵심 포인트
- 1타입 이론은 집합론 및 범주론과 함께 수학의 기초를 다지는 강력한 대안적 언어이다.
- 2러셀의 역설은 '자신을 포함하지 않는 모든 집합들의 집합'이라는 개념이 순진한 집합론에서 모순을 일으킴을 보여주며, 타입 이론의 주요 동기 중 하나이다.
- 3ZFC(Zermelo-Fraenkel set theory)는 공리 추가를 통해 러셀의 역설을 해결했으나, 이는 순진한 집합론의 '단순성'을 희생한 결과이다.