Tesis Church Turing

Mesin Turing sudah berkembang menuju arah yang lebih univers setelah Alonzo Church mengusulkan tesis Church- Turing menyatakan bahwasanya Mesin Turing Univers ini sangat mampu menyerap informasi-informasi secara efektif, logis, matematis, dan menyajikan informasi berupa prosedur mekanis yang dapat diketahui mesin yang disebut algoritme (algorithma). Mesin Turing ini dapat digambarkan sebagai alat yang Mengetahui informasi dari seutas pita panjang atau tape mengunakan mata baca yang dikatakan head.