计算性和复杂度理论1

本系列文章是对可计算性和复杂度理论的简要概括，很大部分是对课件的翻译，中间掺杂着部分个人的理解，如有问题欢迎联系我修改。附课件地址：https://algo.rwth-aachen.de/Lehre/WS1920/BuK/BuK.py 本文是第一部分，理论基础部分，主要介绍了图灵机和寄存器RAM。 预备知识 时间复杂度三个符号 O − , Ω − 和 Θ − O-,\Omega-和\Theta-

>>阅读原文<<