P完全问题

（计算机科学技术名词）

P完全问题（P-complete problem）是2018年全国科学技术名词审定委员会公布的计算机科学技术名词。如果一个问题A是多项式时间可计算的，而且任何一个多项式时间可计算的问题均可在对数空间多一归约到A，则称A是一个P完全问题。