검체를 섞어서 검사하면 왜 더 적은 횟수로 양성자를 찾을 수 있을까: 그룹 테스팅(Group Testing)과 조합 탐색의 수학
Tags
20 페이지
Algorithms
시끄러운 카페에서 단 3초만 듣고 어떻게 노래 제목을 즉시 알아낼까? 음향 지문(Shazam)과 맹목 원음 분리(ICA)의 수리
응급 병원과 이동통신 기지국의 '관할 영역'은 어떻게 결정되는가: 보로노이 다이어그램과 들로네 삼각분할의 계산기하학
이론상 지수 폭발해야 할 NP-완전 난제를 현대 컴퓨터는 어떻게 순식간에 풀어내는가: SAT 솔버, CDCL, 그리고 상전이 현상
단 한 글자도 잃지 않고 어떻게 파일을 줄일 수 있을까: 무손실 압축의 원리와 정보이론적 한계
돌 가져가기 게임의 필승법은 어떻게 발견되는가: 님(Nim)과 조합 게임 이론
Linux 완전 공정 스케줄러(CFS)의 내부 구조: 레드-블랙 트리가 새기는 가상 실행 시간과 프로세스 관리
P대 NP 문제의 완전 해부: 계산 복잡도 이론의 금자탑과 미해결의 심연
검색 엔진의 원리: 웹을 수집하고 정리해 필요한 정보 찾기
동적 계획법(DP) 입문 및 유명 문제 (배낭 문제, 피보나치)
트리 구조와 그래프 구조 탐색 (DFS, BFS, 다익스트라 알고리즘)
탐색 알고리즘 (선형, 이진 탐색과 해시 테이블의 원리)
정렬 알고리즘 도해 (버블 정렬부터 퀵 정렬, 병합 정렬까지)
시간 복잡도와 공간 복잡도 (O 표기법 입문과 실례)
오토마타와 형식 언어 이론: 정규 표현식의 이면과 촘스키 계층
테크놀로지는 사회의 분단을 메울 수 있을까? (한 기술자의 제언)
경쟁 프로그래밍에 자주 나오는 그래프 알고리즘 완전 정복
수학을 좋아하는 사람이라면 필독! 프로그래밍에 유용한 아름다운 수식 10선
소인수분해의 한계와 계산량의 빅오(O) 표기법 해설
GNFS(일반 수체 체)를 뛰어넘는 알고리즘은 존재하는가?
