계산 이론

1 개요

theory of computation

計算 理論

계산 이론

• 어떤 문제를 컴퓨터로 풀 수 있는지, 또 얼마나 효율적으로 풀 수 있는지에 관한 이론
• 계산 가능성 이론 + 계산 복잡도 이론

 

2 같이 보기

• 계산
• 이론
• 추상 기계
• 계산 가능성 이론
• 계산 복잡도 이론

3 참고

• 위키백과 "계산 이론"
• 영어 위키백과 "Theory of computation"