Mesin apa pun yang dapat menghitung pada tingkat yang sama dengan komputer yang dapat diprogram adalah Turing Complete, atau universal secara komputasi.