EPTAS
چهارشنبه, ۱۲ شهریور ۱۳۹۹، ۱۲:۱۲ ب.ظ
مخفف efficient polynomial-time approximation scheme
الگوریتم PTAS ای که توان n (اندازه ورودی) مستقل از اپسیلون باشد (و ثابت). این برای تفکیک کردن الگوریتم‌هایی است که وابستگی به اپسیلون در توان است؛ چون با فرض اپسیلون ثابت چنین الگوریتمی هنوز PTAS حساب می‌شود.
الگوریتم PTAS ای که توان n (اندازه ورودی) مستقل از اپسیلون باشد (و ثابت). این برای تفکیک کردن الگوریتم‌هایی است که وابستگی به اپسیلون در توان است؛ چون با فرض اپسیلون ثابت چنین الگوریتمی هنوز PTAS حساب می‌شود.
سلام
هندسه محاسباتی جزوه میخوام و مقاله برای ارائه ممنون میشم بهم برسونین