e/Polynomial-time approximation scheme

Information
has gloss	eng: In computer science, a polynomial-time approximation scheme (abbreviated PTAS) is a type of approximation algorithm for optimization problems (most often, NP-hard optimization problems).
lexicalization	eng: Polynomial time approximation scheme
lexicalization	eng: polynomial-time approximation scheme
instance of	e/Approximation algorithm

Meaning
Korean
has gloss	kor: 다항 시간 근사 해법(polynomial-time approximation scheme, PTAS)은 최적화 문제에 대한 근사 알고리즘의 한 종류이다. 주로 NP-난해 문제에 적용된다.
lexicalization	kor: 다항 시간 근사 해법
Polish
has gloss	pol: Wielomianowy schemat aproksymacji (ang. Polynomial-time approximation scheme, w skrócie PTAS) to algorytm aproksymacyjny, który pozwala na uzyskanie dowolnie dobrego rozwiązania przybliżonego danego problemu optymalizacyjnego, i którego złożoność czasowa jest wielomianowa dla każdej żądanej dokładności.
lexicalization	pol: Wielomianowy schemat aproksymacji