컴퓨터공학/계산이론

0. Basic Concepts - LanguageBy 성적표보여줘

Introduction '학문'이란 어떤 '문제'를 푸는 과정으로 일축할 수 있다. 예를 들어, 건축공학은 집을 잘 짓는데 필요한 '문제'를 해결해 나가는 학문이고, 물리학이란 여러 가지 자연 현상들을 설명하고 예측하는 '문제'를 해결해 나가는 학문이다. 그렇다면 컴퓨터 과학(Computer Science)는 어떤 학문일까? 여러가지 정의가 있겠지만, 필자는 '문제를 푸는 방법', 그 자체에 대한 학문이라고 생각한다. 그 문제를 풀기 위해 우리는 컴퓨터라는 계산 기계를 이용하기 때문에 우리는 이 학문을 컴퓨터 과학이라고 부른다. 앞으로 연재해 나갈 포스트들은 컴퓨터로 어떠한 문제를 풀 수 있는지(Computability), 그러한 문제들이 얼마나 풀기 어려운지(Intractability)에 대해 다룰 것..