[배틀북] 생활 속 알고리즘에 대한 소개…‘알고리즘의 능력과 한계’

​코딩을 위한 필수지식…프로그래밍 언어와 알고리즘

[일요신문] ‘인공지능 알고리즘’과 ‘추천 알고리즘’. 불과 10여 년 전까지만 해도 낯설고 어렵게만 느껴지던 용어 ‘알고리즘’이 이젠 생활 속의 용어가 되어 버렸다. 그러나 정작 알고리즘이 무엇이며, 어떤 일을 하는지를 정확히 아는 사람은 드물다. 
 

신간 ‘알고리즘의 능력과 한계’. 사진=커뮤니케이션북스

신간 ‘알고리즘의 능력과 한계’는 그런 사람들을 위해 쓰였다. 알고리즘이 상식이 되어 버린 사회지만, 정작 알고리즘이 무엇인지 모르는 요즘 사람들을 위한 책, 이과 출신이 아니어도 찬찬히 읽기만 해도 알고리즘이 무슨 일을 하는지 이해할 수 있는 책이다.

알고리즘이란 무엇인가, 세상에 알고리즘으로 해결 불가능한 문제는 존재하는가, 왜 어떤 문제는 계산이 가능하고, 어떤 문제는 계산이 가능하지 않은가 등의 문제에 대한 해답을 찾기 위해 이 책은 여러 종류의 알고리즘 및 계산이 불가능한 함수를 소개한다. 

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

이수진 기자 [e-mail]