튜링 완전

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

튜링 완전이란 어떤 프로그래밍 언어추상 기계튜링 기계와 동일한 계산 능력을 가진다는 의미이다. 이것은 튜링 기계로 풀 수 있는 문제, 즉 계산적인 문제를 그 프로그래밍 언어나 추상 기계로 풀 수 있다는 의미이다.


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