튜링 완전성

상상할 수 있는 모든 종류의 프로그래밍된 계산을 수행할 수 있는 능력을 갖춘 컴퓨터를 튜링 완전하다고 합니다.

이 장치는 계산할 수 있는 모든 기능을 수행할 수 있으며 대부분의 현대 컴퓨터를 통합합니다.