계산

계산(computation, computing)은 좁은 의미로는 수식의 단순화를 이른다. 요컨대 다음 세 과정은 각각 계산이다.

$$7 \times 8 \mapsto 56 \qquad (\sqrt{2})^3 \mapsto 2.828427\cdots \qquad (\sqrt{2})^3 \mapsto 2\sqrt{2}$$

넓은 의미에서 계산은 잘 정의된 입력을 그에 의존하는 다른 잘 정의된 출력으로 변환하는 모든 과정을 이른다. 여기에는 좁은 의미에서의 계산 뿐만 아니라, 모든 종류의 알고리즘 및 인간의 사고와 우주 그 자체까지 포함될 수 있다.

계산을 빠르게 기계적으로 할 수 있는 장치를 컴퓨터(computer)라고 부른다. 이 낱말은 19세기부터 20세기 초반 사이에 기계식 컴퓨터가 널리 퍼지기 전에는 계산을 하는 사람, 즉 계산수를 가리키는 말이었는데, 인류가 계산 그 자체에 대해서 사유하기 시작한 것이 이 시점과 얼추 비슷하기 때문에 ‘계산 = 컴퓨터가 하는 일’이라는 오개념이 널리 퍼져 있다. 이 때문에 컴퓨터 과학은 실제로는 계산 전체를 다루는 학문임에도 종종 컴퓨터만을 다루는 학문으로 오해를 받곤 한다.