Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Есть очень большое количество алгоритмов быстрого умножения... 28.12.04 08:56 Число просмотров: 3839
Автор: lime Статус: Незарегистрированный пользователь Отредактировано 28.12.04 08:57 Количество правок: 1
|
> Вы не могли бы указать ссылку на такой алгоритм или > привести его?
Есть очень большое количество алгоритмов быстрого умножения. Сейчас навскидку могу сказать, что 1,5 - это, если я не ошибаюсь, алгориитм Карацубы.
> Кстати, на сайте http://www.tarusa.ru/~mit утверждается, > что доказано P=NP. > Упомянутая на том сайте книга продаётся в Интернете: > http://urss.ru/cgi-bin/db.pl?page=Book&id=24175&lang=Ru > Задача ВЫП с нахождением выполняющих наборов решается за > линейное время. > Люди использующие теорию Мирона Тельпиза утверждают, что > числа длиной 1024 бита факторизуются за минуты со > сложностью не более O(n^2). Наблюдаю уже несколько лет за этой темой :) Даже помнится письмо писал, узнавал как дела обстоят с практической реализацией. В ответ получил примерное следующее "Практической реализации - никакой, а позицирнная алгебра развивается" :)
Я бы с удовольствием познакомился с "людьми, использующими теорию Мирона Тельпиза" с тем, чтобы получить фактическое подтверждение того, о чем говорится.
Кроме того очень меня улыбает вот это: http://www.tarusa.ru/~mit/RUS/atten.php Работа, якобы, закончена, но нужны деньги, чтобы дальше двигаться :)
|
|
|