計算性和複雜度理論1

本系列文章是對可計算性和複雜度理論的簡要概括，很大部分是對課件的翻譯，中間摻雜着部分個人的理解，如有問題歡迎聯繫我修改。附課件地址：https://algo.rwth-aachen.de/Lehre/WS1920/BuK/BuK.py 本文是第一部分，理論基礎部分，主要介紹了圖靈機和寄存器RAM。 預備知識 時間複雜度三個符號 O − , Ω − 和 Θ − O-,\Omega-和\Theta-

>>阅读原文<<