검체를 섞어서 검사하면 왜 더 적은 횟수로 양성자를 찾을 수 있을까: 그룹 테스팅(Group Testing)과 조합 탐색의 수학
Tags
7 페이지
Information Theory
우주 탐사선 통신과 QR 코드는 어떻게 일부가 훼손되어도 데이터를 완벽히 복원할까: 오류 정정 부호와 섀넌 한계의 과학
100명의 죄수 문제: 왜 번호를 따라가면 0.0000000000000000000000000000008%의 생존율이 31.18%로 기적처럼 치솟는가?
단 한 글자도 잃지 않고 어떻게 파일을 줄일 수 있을까: 무손실 압축의 원리와 정보이론적 한계
비밀의 존재 자체를 숨길 수 있을까: 스테가노그래피(Steganography)와 정보 은닉의 수학
‘복잡성’은 글자 수로 잴 수 없다: 콜모고로프 복잡성과 무작위성의 정체
정보 이론의 아버지, 클로드 섀넌: 디지털 시대를 창조한 천재의 생애와 업적
