Beta Phase:
Square45 is currently in beta testing. Expect some features or content to be incomplete or missing.
45
English
Français
العربية
Deutsch
🏠
/
Computer Science
/
Analysis of Algorithms
/
Polynomial-Time Approximation Scheme (PTAS)
Polynomial-Time Approximation Scheme (PTAS)
A PTAS guarantees that an algorithm's solution cost is within a polynomial factor of the optimal solution, regardless of the input size.