Alex77
Новичок
|
     
Возник вопрос:
Как определить сложность разложения матрицы на произведение трех матриц-самножителей, т.е.
S, P, M ,N-матрицы квадратные n*n размера, как определить
время которое понадобится компьютеру, проделывающему
1 000 000 действий в секунду, чтобы
найти по матрице S искомые S=P*M*N.
Или вообще это np-полные задачи.
А если вместо трех матриц-самножителей взять две, то координально что-нибудь измениться или нет.
Знающие люди, подскажите как это сделать или из каких источников это можно узнать.
Заранее спасибо
|
Форум
Криптоалгоритм сложность
