연구문헌
교육정보
심화정보
포커스iN
연구자료
- 문자 DB
- 용어사전
알림마당
CSERIC 광장

단어	L-reduction
단어	L-축소
설명	L-축소(L-reduction, 본래의 문제를 다른 계산 가능한 문제로 변환시키는 것)은 최적화 문제의 축소로서 근사치 특성을 갖는다. 최적화 문제의 근사치를 연구하는 부분에서의 L-축소는 결정 문제의 계산 복잡도를 연구하는 부분에서의 다항식 축소(polynomial reduction)의 역할과 비슷한 역할을 한다.