728x90
계산 가능성 이론 computability theory
- 어떤 문제를 알고리즘(또는 튜링 머신)으로 해결할수 있는지 다룸
계산 가능성 이론의 주요 의문 4가지
- 어떤 문제를 튜링 머신이 해결할수 있는가?
- 어떤 다른 시스템이 튜링 머신과 동등한가?
- 어떤 문제들이 더 강력한 기계들을 필요로 하는가?
- 어떤 문제들이 덜 강력한 기계로 풀수 있는가?
300x250
'수학 > 용어정리' 카테고리의 다른 글
| 계산 복잡도 이론 (0) | 2020.06.30 |
|---|---|
| 튜링 머신 (0) | 2020.06.30 |
| 계산 모델과 계산 이론 (0) | 2020.06.30 |
| 계산 이론 개요 (0) | 2020.06.30 |
| 이산수학 응용 분야 (0) | 2020.06.30 |