본문바로가기
다항^시간^근사^해법 편집하기 편집 금지 요청
분야
『수학』
「001」주어진 어떤 상수에 대하여, 최적해로부터 상수 배를 넘지 않는 해답을 찾아내는 알고리즘을 이르는 말.

대역어

영어
polynomial-time approximation scheme
위로