טיורינג הושלם

מכונה או מערכת שיכולה לפתור כל בעיה חישובית בהינתן מספיק משאבים.