728x90

이산수학이 다루는 주제

- 논리 : 추론 ressoning, inference에 관한 연구

- 집합 이론 : 요소 모음 연구

- 수 이론 number theory

- 조합 combinatorics : 계산 computation에 관한 연구

- 그래프 이론 graph theory

- 알고리즘 : 계산 방법 연구

- 정보 이론 information theory

- 계산가능성 이론 computability theory와 계산복잡도 이론 computational complexity theory : 알고리즘의 이론적 한계에 대한 연구

- 확률 이론 probability theory와 마르코브 연쇄 markov chains

- 선형 대수 linear algebra

300x250

'수학 > 용어정리' 카테고리의 다른 글

계산 이론 개요  (0) 2020.06.30
이산수학 응용 분야  (0) 2020.06.30
이산수학  (0) 2020.06.30
수치해석의 주제  (0) 2020.06.29
수치 해석에서 문제 해결 과정  (0) 2020.06.29

+ Recent posts