P类问题是指那些可以在多项式时间内被确定性图灵机解决的问题。这是计算复杂度理论中的一个基本概念，用于描述问题的可解性。选项A正确描述了P类问题的定义。选项B错误地将P类问题与非确定性图灵机联系起来，实际上这是NP类问题的定义。选项C和D分别错误地描述了问题的不可解性和量子计算机的特定能力，与P类问题的定义无关。