Turing machines describe algorithms independent of how much memory they use.
Οι μηχανές Τούρινγκ περιγράφουν αλγορίθμους ανεξάρτητα από το πόσο μνήμη χρησιμοποιούν.