Explicați procesul de bază din spatele unei mașini Turing în termeni simpli.
O mașină Turing este un dispozitiv de calcul ipotetic care manipulează simboluri pe o bandă de benzi în conformitate cu un set de reguli. În termeni simpli, constă dintr-o bandă infinită împărțită în celule, un cap de bandă care poate citi și scrie simboluri pe bandă și o unitate de control care urmează un set de reguli. Mașina pornește într-o stare inițială, deplasează capul benzii pentru a citi sau scrie simboluri și urmează regulile bazate pe starea curentă și simbolul. Continuă acest proces până când nu mai sunt reguli de urmat, iar apoi mașina se oprește, oferind o ieșire computerizată.