NP类问题是指那些可以在多项式时间内被非确定性图灵机解决的问题，或者等价地，可以在多项式时间内被确定性图灵机验证的问题。选项A和B都正确描述了NP类问题的定义，但根据题目要求选择唯一正确答案，这里选择B作为更直接的定义。选项C和D分别错误地描述了问题的不可解性和量子计算机的特定能力，与NP类问题的定义无关。