PTAS reduction is a concept in computational complexity theory related to the classification of optimization problems, particularly in the context of approximability. PTAS stands for "Polynomial Time Approximation Scheme." A PTAS is an algorithm that takes an instance of an optimization problem and produces a solution that is provably close to optimal, with the closeness depending on a parameter ε (epsilon) that can be made arbitrarily small.
Articles by others on the same topic
There are currently no matching articles.