《計算複雜性：現代方法》——1.5 不可計算性簡介

本節書摘來自華章計算機《計算複雜性：現代方法》一書中的第1章，第1.5節，作者 ［美］桑傑夫·阿羅拉（Sanjeev Arora），博阿茲·巴拉克（Boaz Barak），譯 駱吉洲，更多章節內容可以訪問雲棲社區「華章計算機」公衆號查看。 1.5　不可計算性簡介 下面的事情看起來似乎很「顯然」：只要時間充分，任何函數均是可被計算的。然而，這已被證明是錯誤的。因爲，存在這樣的函數，它們在無窮步驟內不

>>阅读原文<<