알고리즘의 능력과 한계
코딩 교육이 열풍이다. 디지털 시대를 살아가기 위해서는 반드시 알아야 할 기술이어서다. 코딩을 위해서는 또 무엇을 알아야 하나. 파이선이나 자바 같은 프로그래밍 언어와 알고리즘을 프로그래밍 언어로 표현하는 법이다. 그럼 알고리즘은 무엇인가. 계산 문제의 입력을 받아 유한 단계 안에서 정확한 출력을 찾는 방법이다. 이 책은 알고리즘의 개념과 알고리즘으로 해결 가능한 계산 문제, 알고리즘 분석 방법, 알고리즘으로 해결할 수 없는 계산 문제 등 알고리즘이 할 수 있는 일과 한계를 이과생이 아니어도 이해할 수 있게 설명한다. 다양한 알고리즘들에 대한 기초 지식을 쌓을 수 있다.
**커뮤니케이션북스의 큰글씨책은 약시나 노안으로 독서에 어려움을 겪는 독자를 위해 만든 책입니다. 커뮤니케이션북스의 책은 모두 큰글씨책으로 제작됩니다.
고려대학교 컴퓨터학과 교수다. 남가주대학교 컴퓨터과학과에서 박사학위를 받았다. 현재 고려대학교 컴퓨터교육과 학과장 및 교육대학원 컴퓨터교육 전공 주임 교수다. 관심 연구 분야는 시맨틱 웹 기반 교육 및 이론 전산학이며, 최근에 양자컴퓨터를 이용한 코딩 및 알고리즘 교육에 대한 연구를 진행 중이다.
머리말
01 알고리즘
02 계산 불가능한 함수
03 계산복잡도
04 계산 문제는 언제 어려워지는가?
05 P 대 NP 문제
06 NP 완전성과 계산 문제들 간의 구조적 관계
07 괴델의 제1 불완전성 정리
08 참이지만 증명 불가능한 문장
09 괴델 문장
10 구조
11 양자컴퓨터
12 DNA컴퓨터
용어 정의
참고 문헌
찾아보기