Факторизация: различия между версиями
| [отпатрулированная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
Нет описания правки |
Пример и пояснение |
||
Строка 7:
Противоположностью факторизации полиномов является их [[Расширенный полином|расширение]], перемножение полиномиальных факторов для получения «расширенного» многочлена, записанного в виде суммы слагаемых.
[[Факторизация целых чисел]] для больших чисел является задачей большой сложности. Не существует никакого известного способа, чтобы решить эту задачу быстро.(пример: прибегая к полному перебору всех допустимых вариантов решения задачи, в том числе с помощью распределённых компьютерных вычислений) Её сложность лежит в основе некоторых алгоритмов безопасности с [[Криптосистема с открытым ключом|открытым ключом шифрования]], таких как [[RSA]].
[[Матрица (математика)|Матрица]] может также быть факторизована на произведение матриц специального вида для приложений, в которых эта форма удобна. Одним из основных примеров этого является использование [[Ортогональная матрица|ортогональных]], [[Унитарная матрица|унитарных]] и [[Треугольная матрица|треугольных]] матриц. Существуют различные способы факторизации: [[QR-разложение]], ''LQ'', ''QL'', ''RQ'', ''RZ''.
| |||