ട്യൂറിംഗ് മെഷീൻ
നിയമങ്ങളുടെ ഒരു പട്ടിക അനുസരിച്ച് ടേപ്പിന്റെ ഒരു സ്ട്രിപ്പിലെ ചിഹ്നങ്ങൾ കൈകാര്യം ചെയ്യുന്ന ഒരു അമൂർത്ത യന്ത്രത്തെ വിവരിക്കുന്ന കമ്പ്യൂട്ടേഷന്റെ ഗണിതശാസ്ത്ര മാതൃകയാണ് ട്യൂറിംഗ് മെഷീൻ. മാതൃകയുടെ ലാളിത്യം ഉണ്ടായിരുന്നിട്ടും, ഏതൊരു കമ്പ്യൂട്ടർ അൽഗോരിതവും നടപ്പിലാക്കാൻ ഇതിന് കഴിയും.
ചിത്രം: CC BY 3.0 — Wikimedia Commons