조합론

위키백과 ― 우리 모두의 백과사전.

조합론은 순수 수학의 한 갈래로서 연속적이지 않은 대상을 다룬다. 보통 유한한 대상에 관심을 갖는다. 조합론은 대수학, 확률론, 에르고드 이론, 기하학수학의 여러 분야와 관련되어 있다. 또한, 전산학, 통계 물리학 같은 분야와도 관계가 있다. 조합론에는 특정 조건을 만족하는 대상의 수를 세는 열거 조합론, 조건들이 언제 만족되는지 알아내고 그 조건을 만족하는 대상들을 만들고 해석하는 조합 설계 이론과 매트로이드 이론, "가장 큰", "가장 작은", "최적"인 대상을 찾는 extremal 조합론과 조합최적화, 대상들이 갖는 대수적 구조를 찾는 대수 조합론이 있다.

이 문서는 수학에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다.