توضیحات
فصل سوم با بررسی مرزهای فیزیکی و منطقی آنچه «قابل محاسبه» است، به نقش بنیادین آلن تورینگ در تعریف مدلهای محاسباتی و اثبات وجود مسائل حلناپذیر مانند مسئله توقف میپردازد. این فصل با متمایز ساختن محاسبات عملی در زمان چندجملهای از محاسبات غیرعملی در زمان نمایی، ردههای مختلف پیچیدگی محاسباتی اعم از قطعی، تصادفی و کوانتومی را تحلیل کرده و محدودیتهای ذاتی جستجوی ذهنی و مسائل سخت را تبیین مینماید. در نهایت، با تحلیل الگوریتمهای یادگیری نظارتشده اولیه، نشان داده میشود که چگونه گامهای ساده و پیوسته محاسباتی میتوانند در تعامل با محیط بیرونی به رفتارهای پیچیده و همگرایی یادگیری منجر شده و زیربنایی برای تبیین الگوریتمهای زیستی حیات فراهم سازند.