2024年12月27日
电路复杂性
摘要： 在图灵机的模型下，复杂性理论的研究遇到了许多困难，至今为止许多符合直观的命题都还只是猜想而无法得到证明（比如\(\text{P}\neq \text{NP}\)）。于是人们意识到，造成这样的研究瓶颈的原因是“图灵机”作为模型本身太过复杂。图灵机刻画了一切计算，其使用的方法是描述若干条纸带以及读写头的 阅读全文
posted @ 2024-12-27 03:14 行而上 阅读(354) 评论(0) 推荐(0)