اخبار ماشین تورینگ احتمالی

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