nie trzeba używać innych instrukcji procesora, by zakodować dowolny program, który może wykonać maszyna Turinga (istnieją kompilatory kompilujące kod C na kod procesora będący ciągem jedynie instrukcji mov) automat komórkowy potrafi wykonać dowolny algorytm (wykonywalny na maszynie Turinga) co zostało udowodnione w 2004r. przez Matthew Cooka. To odkrycie ma ciekawe konsekwnecje np. ponieważ HTML5+CSS3 pozwala zaimplementować "regułę 110" (w sposób półautomatyczny gdyż wymagane jest pewne mechaniczne działanie użytkownika tj. naciskanie tab+spacja) więc wynika z tego że defacto za pomocą tych technologii możliwe jest wykonanie dowolnego algorytmu jaki może wykonać maszyna Turinga.
Języki programowania wykorzystują nierzadko diametralnie różne środki, aby osiągnąć kompletność Turinga. FORTRAN używa w tym celu pętli lub nawet komend GOTO. Haskell i Prolog, niemal zupełnie pozbawione pętli, korzystają z rekurencji. Kompletność Turinga jest tylko pewną własnością, lecz nie daje żadnego przepisu, jak ją osiągnąć.