= Polynomial-time approximation scheme
{wiki=Polynomial-time_approximation_scheme}
A Polynomial-time Approximation Scheme (PTAS) is a type of algorithmic framework used to find approximate solutions to optimization problems, particularly those that are NP-hard. The key characteristics of a PTAS are: 1. **Approximation Guarantee**: Given an optimization problem and a function \\( \\epsilon > 0 \\), a PTAS provides a solution that is within a factor of \\( (1 + \\epsilon) \\) of the optimal solution.
Back to article page
