在算法复杂度理论中,P与NP问题的核心是什么? A. 所有问题都可以在多项式时间内解决 B. 是否存在多项式时间算法解决所有NP问题 C. NP问题一定比P问题复杂 D. P问题无法被解决 答案解析 P与NP问题的核心在于是否存在一个多项式时间算法可以解决所有NP问题。选项A错误地认为所有问题都可以在多项式时间内解决,选项C和D也不符合P与NP的定义。因此,正确答案是B。 正确答案:B