不可近似性

（计算机科学技术名词）

不可近似性（inapproximability）是2018年公布的计算机科学技术名词。对于有些问题，不存在一个有界的近似算法，则称该问题具有不可近似性。