Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Криптоалгоритм сложность
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: Roman Osipov, RKI, attention, paradise
  

Alex77



Новичок

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

Всего сообщений: 1 | Присоединился: май 2007 | Отправлено: 10 мая 2007 13:29 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com