完全多项式时间近似格式

（计算机科学技术）

完全多项式时间近似格式（fully polynomial-time approximation scheme），计算机科学技术名词，当一个问题的近似格式的计算时间是关于1/ε和问题的实例的输入规模 n 的多项式时，则称为完全多项式时间近似格式。