اخبار مسئله محاسباتی

محاسبات مفهومی آشنا است که بیشتر ما به‌طور شهودی آن را درک می‌کنیم. تابع (f(x) = x + ۳) را درنظر بگیرید که در آن وقتی مقدار x برابر سه باشد (f(۳) = ۳ + ۳)، جواب تابع شش می‌شود. بدیهی است که تابع توصیف‌شده قابل‌محاسبه است. اما برخی از... تورینگ می‌خواست در قالب یک ماشین انتزاعی پاسخ مشخصی به مسئله محاسباتی بدهد