复杂度

2、计算复杂度：哪些问题是计算上不可行的

P与NP问题是计算复杂度理论中最著名的问题之一。

例如，哈尔廷问题（HaltingProblem）和某些数学公理系统中的问题（比如哥德尔不完备定理）表明，有些问题即使在形式化系统内也无法完全解决。

这个领域由计算复杂度理论研究，它通过分类问题的“难度”来划定计算的边界。