跳转至

开启 Dev 模式

查看作者的未审核笔记。原有搜索、标签、分类和归档会同时切换。

Turing Machine & P versus NP problem

导言

在回顾数理逻辑的时候,又想起了NP问题,和NP完全的问题

图灵机

https://zh.wikipedia.org/wiki/%E5%9B%BE%E7%81%B5%E6%9C%BA

毕导

NP

NP 完全

https://zh.wikipedia.org/wiki/P/NP%E9%97%AE%E9%A2%98

参考文献

评论