이 누리집은 대한민국 공식 전자정부 누리집입니다.
- 분야
-
『정보·통신』
- 「001」다차 함수의 시간 복잡도를 가진 알고리즘을 사용하여 한 결정 문제 에이(A)의 인스턴스 엑스(x)를 다른 결정 문제 비(B)의 인스턴스 와이(y)로 바꾸어 엑스(x)의 에이(A)에 대한 결과와 와이(y)의 비(B)에 대한 결과가 같게 하는 변환.
관련 어휘
- 비슷한말
- 다항식^시간^변환(多項式時間變換)
대역어
- 영어
- polynomial-time reduction
어휘 지도(마우스로 어휘 지도를 이동할 수 있습니다.)이용 도움말 바로 가기새 창 보기
