다중 테이프 튜링 기계

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

다중 테이프 튜링 기계는 기록 테이프가 여럿인 튜링 기계이다. 계산 능력은 튜링 기계와 같다.