《计算复杂性：现代方法》——1.5 不可计算性简介

本节书摘来自华章计算机《计算复杂性：现代方法》一书中的第1章，第1.5节，作者 ［美］桑杰夫·阿罗拉（Sanjeev Arora），博阿兹·巴拉克（Boaz Barak），译 骆吉洲，更多章节内容可以访问云栖社区“华章计算机”公众号查看。 1.5　不可计算性简介 下面的事情看起来似乎很“显然”：只要时间充分，任何函数均是可被计算的。然而，这已被证明是错误的。因为，存在这样的函数，它们在无穷步骤内不

>>阅读原文<<