مخفف efficient polynomial-time approximation scheme
الگوریتم PTAS ای که توان n (اندازه ورودی) مستقل از اپسیلون باشد (و ثابت). این برای تفکیک کردن الگوریتم‌هایی است که وابستگی به اپسیلون در توان است؛ چون با فرض اپسیلون ثابت چنین الگوریتمی هنوز PTAS حساب می‌شود.
الگوریتم PTAS ای که توان n (اندازه ورودی) مستقل از اپسیلون باشد (و ثابت). این برای تفکیک کردن الگوریتم‌هایی است که وابستگی به اپسیلون در توان است؛ چون با فرض اپسیلون ثابت چنین الگوریتمی هنوز PTAS حساب می‌شود.
