James Song's Blog

'우리가 일상에서 접하는 컴퓨터 과학의 위대한 알고리즘에는 무엇이 있을까?' 이 책은 이런 질문에서 시작한다. 물론 선정 기준이나 관점에 따라 논란의 여지는 있지만 저자는 그 만의 기준으로 아홉가지를 선정했다. 미래를 바꾼 아홉가지 알고리즘 1. 검색 엔진 인덱싱 2. 페이지 랭크 3. 공개 키 암호화 4. 오류 정정 코드 5. 패턴 인식과 인공지능 6. 데이터 압축 7. 데이터베이스 8. 디지털 서명 9. 계산 가능성과 결정 불가능성 선정 기준 1. 일반 컴퓨터 사용자가 날마다 사용하는 알고리즘 2. 대학교 학부 컴퓨터과학 커리큘럼의 중심이 되는 위대한 다수의 알고리즘 배제 3. 하드웨어에 중점을 둔 기술이나 인터넷 같은 인프라스트럭처 설계가 아닌 컴퓨터과학 이론에 우선적으로 연관된 알고리즘 이 책은 ..