[정보통신기술용어해설] |
Factorization 인수 분해 | (2019-10-26) |
1. 인수 분해 (Factorization) ㅇ 어떤 대상을 계산하기 쉬운 2 이상의 성분의 곱으로 나누어 표현하는 것 ㅇ [참고] - (수) 소인수분해 : 하나의 정수를 여러 소수들의 곱으로 나누어 표시 . 정수를 소수로 분해(소인수 분해)하는 것의 어려움 => 현대 암호기술의 핵심 - (다항식) 다항식 인수분해 : 1개의 다항식을 2 이상의 다항식 곱으로 나누어 표시 - (행렬) 행렬 분해 : 어떤 행렬을 2 이상의 행렬의 곱으로 나누어 표시 2. 다항식 인수분해 주요 공식