이산수학이 생활에 쓰이는 사례

이산수학이 생활에 쓰이는 사례

이산수학은 일상생활에서도 알게모르게 다양한 방식으로 활용되고 있습니다. 대표적인 사례들을 모아봤습니다.

 

1. 휴대폰 통신 및 암호화

메시지, 결제, 로그인… 우리는 매일같이 인터넷을 통해 민감한 정보를 주고받습니다. 이 정보들은 모두 암호화되어 있는데요,
RSA, ECC 같은 보안 알고리즘은 소수와 모듈러 연산 등 정수론 기반의 이산수학 개념에 뿌리를 두고 있습니다.

• 이산수학 개념: 그래프 이론, 이진수, 정수론
• 일상 예시: 전화나 메시지를 주고받을 때 데이터가 암호화되어 전송됩니다. 이때 RSA, ECC 같은 암호 알고리즘은 소수 분해나 이산 로그 문제 등 이산수학적 원리를 기반으로 합니다.

2. 온라인 쇼핑 추천 알고리즘

온라인 쇼핑몰이나 넷플릭스를 쓸 때 "이 상품을 본 고객은 이런 상품도 좋아합니다" 나 "이 영화를 본 사람들이 시청한 다른 작품은…" 이런 문구 어디서 본 적 있지 않으신가요?

이는 그래프 이론 기반의 추천 알고리즘 작동 결과입니다.
사람과 상품, 영화와 유저를 '점(노드)'으로 놓고, 관계를 '선(간선)'으로 연결해 분석하는 방식이에요.

• 이산수학 개념: 그래프 이론, 집합론
• 일상 예시: “이 상품을 구매한 사람은 이런 상품도 구매했어요” 같은 추천 시스템은 그래프 구조를 이용해 사람과 상품 간의 관계를 분석합니다.

 

3. 내비게이션 경로 탐색

내비게이션 앱이 알려주는 최단 경로, 어떻게 가능한 걸까요?
지도는 사실상 하나의 '그래프'입니다.
교차로(노드)와 도로(간선)로 구성된 이 구조에서 다익스트라(Dijkstra)나 A 알고리즘 같은 이산수학 기반의 경로 탐색 알고리즘이 최적 경로를 계산해줍니다.

• 이산수학 개념: 그래프 이론, 탐색 알고리즘
• 일상 예시: 내비게이션이 가장 빠른 길을 안내해주는 기능은 도로를 ‘그래프’로 보고 최단 경로를 탐색하는 알고리즘으로 구현됩니다.

4. 로또, 복권, 조합형 게임

"1부터 45까지 숫자 중 6개를 고르세요" 바로 로또입니다.
이건 순수한 조합론 문제예요. 가능한 조합 수는 ${45}C{6} = 8,145,060$
무려 800만 가지가 넘는 경우의 수 중에서 지속적으로 로또 1등이 나온다는게 참 신기합니다.

• 이산수학 개념: 조합론, 확률
• 일상 예시: 로또 번호를 뽑는 방식은 조합이고, 당첨 확률 계산도 조합 수학으로 이뤄집니다.

5. 일정표 자동 생성

학교 시간표나 회의실 예약을 할 때, 겹치지 않게 배정하는 문제는 바로 그래프 색칠하기 문제와 유사합니다.

• 이산수학 개념: 그래프 색칠하기(스케줄링), 집합 커버링 문제
• 일상 예시: 학교 시간표나 회의실 예약 시스템은 겹치지 않게 일정을 배치하는 데 그래프 기반 스케줄링 알고리즘을 활용합니다.

6. QR코드, 바코드 인식

QR코드나 바코드도 사실은 0과 1로 이루어진 이산적인 정보 구조입니다.
또한, 오류를 자동으로 복구할 수 있는 오류 정정 코드(Error Correction Code)도 이산수학 개념에서 비롯된 것입니다.

• 이산수학 개념: 이진수, 오류 정정 코드
• 일상 예시: QR코드 내부에는 이진 정보가 들어 있으며, 정보 손실을 복구하기 위한 정정 코드도 이산수학적 방법으로 설계됩니다.

 

7. 게임 설계 및 AI

게임에서 적절한 난이도의 적이 등장하고, AI가 플레이어의 움직임을 예측하며 대응하는 건 상태공간 탐색, 논리적 규칙 설계, 트리 구조 등의 이산수학 개념으로 구현됩니다.

• 이산수학 개념: 상태공간 탐색, 트리, 논리 구조
• 일상 예시: 체스나 오목 같은 게임에서 컴퓨터가 다음 수를 판단하는 과정은 상태 트리를 탐색하는 것이며, 논리 기반 AI도 이산 논리에 기반합니다.

마치며

이산수학은 단순한 이론이 아닙니다. 그건 바로, 우리가 매일 사용하는 디지털 세상의 언어입니다. 우리가 느끼지 못하는 사이에도, 이산수학은 조용히 작동하며 생활을 더 편리하고, 안전하게 만들어주고 있습니다.

 

함께 보면 좋은 글

 

이산수학, 딱딱한 수학? NO! 쉽고 재미있게 배우는 코딩 필수 개념

 

AI와 이산수학의 연계성