# 계산 이론

### 위키백과 ― 우리 모두의 백과사전.

계산 이론(計算理論, 영어:Theory of computation)은 컴퓨터 과학의 한 갈래로, 어떤 문제를 컴퓨터로 풀 수 있는지, 또 얼마나 효율적으로 풀 수 있는지를 탐구한다. 이 분야는 크게 계산 가능성 이론과 계산 복잡도 이론으로 나뉘어 있는데, 두 분야 모두 추상 기계를 다룬다.

| 이 문서는 컴퓨터에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다.

| 이 문서는 수학에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다.

원본 주소 ‘http://ko.wikipedia.org../../../%EA%B3%84/%EC%82%B0/_/%EA%B3%84%EC%82%B0_%EC%9D%B4%EB%A1%A0.html’

분류: 컴퓨터 토막글 | 수학 토막글 | 계산 이론

##### Views

- 문서
- 토론
- 현재 버전

##### 찾기

##### 다른 언어

- English