完全问题

完全问题（complete problem），计算机科学技术名词，给定问题 Q 和问题类 A ，如果 Q∈A ， 而且在某种归约下，记为， A 中任何问题 X 均可归约到 Q ，即 XQ ，则称问题 Q 是问题类 A 中的完全问题。