어떤 컴퓨터가 튜링 완전성을 갖췄다는 것은 적절한 메모리, 시간, 알고리즘이 주어졌을 때 튜링 머신이 풀 수 있는 어떤 문제도 해당 컴퓨터가 풀 수 있을 때를 의미합니다. 프로그래밍 언어적 관점에서 말하자면, 해당 언어가 튜링 완전성을 갖춘 컴퓨터를 온전하게 사용할 수 있을 때 해당 언어가 튜링 완전성을 갖췄다는 의미입니다.