跳转至

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

参考文献

评论