컴북스플랫폼 시즌원. 아티클 서비스
알고리즘의 능력과 한계
ISBN : 9791128861093
지은이 : 박성빈
옮긴이 :
쪽수 : 165 Pages
판형 : 128*188mm
발행일 : 2020-08-15


책 구매
아티클 보기

 

책 소개
일상용어가 되어 버린 알고리즘,
그리고 알고리즘이 무엇인지 모르는 요즘 사람을 위한 책

코딩을 위한 필수지식, 프로그래밍 언어와 알고리즘
알고리즘은 무엇인가

불과 10여 년 전까지만 해도 낯설고 어렵게만 느껴지던 용어 ‘알고리즘’이 이젠 생활 속의 용어가 되어 버렸다. 인공지능 알고리즘, 추천 알고리즘 등등. 그러나 정작 알고리즘이 무엇이며, 어떤 일을 하는지를 정확히 아는 사람은 드물다. 이 책은 그런 사람들을 위해 쓰였다. 알고리즘이 상식이 되 어버린 사회지만, 정작 알고리즘이 무엇인지 모르는 요즘 사람들을 위한 책, 이과 출신이 아니어도 찬찬히 읽기만 해도 알고리즘이 무슨 일을 하는지 이해할 수 있는 책이다.

알고리즘이란 무엇인가, 세상에 알고리즘으로 해결 불가능한 문제는 존재하는가, 왜 어떤 문제는 계산이 가능하고, 어떤 문제는 계산이 가능하지 않은가 등등의 문제에 대한 찾기 위해 이 책에서는 여러 종류의 알고리즘들 및 계산이 불가능한 함수를 소개한다. 또한 알고리즘이 하는 일의 양을 계산하는 방법과 계산 문제들의 구조에 대해 설명하고, 괴델의 제1 불완전성 정리를 계산 가능성 관점에서 소개한다. 이 외에 책 후반부에서는 우리가 현재 사용하고 있는 컴퓨터와는 전혀 다른 방식의 컴퓨터들인 양자컴퓨터와 DNA컴퓨터의 특성을 이용한 알고리즘들을 소개한다. 이 책을 통해 독자들은 알고리즘으로 해결할 수 있는 문제들과 그렇지 못한 문제들에 대한 이해의 폭을 넓힐 수 있다.

고려대학교 교양교육원의 핵심 교양 과목인 ‘하이퍼텍스트와계산가능성’의 교재이기도 하다.

차례
머리말  

01 알고리즘  
02 계산 불가능한 함수  
03 계산복잡도
04 계산 문제는 언제 어려워지는가?
05 P 대 NP 문제
06 NP 완전성과 계산 문제들 간의 구조적 관계  
07 괴델의 제1 불완전성 정리
08 참이지만 증명 불가능한 문장
09 괴델 문장  
10 구조  
11 양자컴퓨터  
12 DNA컴퓨터  

용어 정의  
참고 문헌  
찾아보기  

책 속으로