ADS笔记——P&NP

学习

Word count: 39 | Reading time≈ 1 min

问题

不可计算问题

问题本身内蕴逻辑悖论，如halting problem

可计算问题

判定性问题

问题1：求出s $\rightarrow$ t

Copyright： Copyright is owned by the author. For commercial reprints, please contact the author for authorization. For non-commercial reprints, please indicate the source.