张立昂

《可计算性与计算复杂性导引(第3版)》是学习计算理论的教材和参考书，内容包括三部分：可计算性、形式语言与自动机、计算复杂性，主要介绍几种计算模型及它们的等价性，函数、谓词和语言的可计算性等基本概念，形