多项式时间近似格式

多项式时间近似格式（polynomial-time approximation scheme）是2018年公布的计算机科学技术名词。若对固定的ε>0和问题的一个输入规模为 n 的实例，用近似格式表示的算法是多项式时间算法，则称为多项式时间近似格式。