Для меня лично чтение статей почти бесполезно... Вот если бы кто накатал рабочий пример на алголоподобном языке хотябы для чисел одинарной...
UbIvItS SWR Бррр... Народ, вы хоть график синуса из школы помните? идея была использовать мощщь плавучих действительных чисел для факторизации....
Такая квантовая машинка сусществует и уже продается, ее память - 16 (ку)бит. А мощща таких квантовых тачек не n, а 2^n. стало быть это 16 бит дают...
Конечно надувательство! Ведь скажем похожая задача извлечения квадратного корня решается элементарно и быстро, так почему разложение должно быть...
биты при шифровании обычно перемешивают так - разбивают блок на две равные части a и b. Было: a ! b Стало: (a xor b) ! a Такая штука называется...
А зачем козе баян? У моего простейшего генератора на полиноме CRC64 по тестам ЭНТ получается хи-квадрат даже лучше, чем у радиоактивного источника...
То бишь коллизии устраивать уже давно умеют, но подгонять даже частично еще не умеют, публикаций не было, так?
Спасибки, почитал и скачал... Да простится мне мое мракобесие, но коренных отличий между "вихрем" мерсенна и обычным регистром с обратными связами...
Генератор работает по стандартной CRC-шной табличной схеме: x = (x shr 8) xor Table[x and 255] Как Вы думаете, сколько раз стоит прогонять эту...
Relf, а этот полином из Wiki примитивен? 64,4,3,1,0 построил на его основе генератор случайных чисел, нужно чтобы период был оччень большим...
Это вы про что, про перемножение длинных полиномов? Для 32 разрядных имхо самое быстрое это цикл на 32 оборота с регистрами, в память лазять не...
Вообще говоря, тут логическое противоречие. Если найти нормальный примитивный полином на 64 разряда не так уж и сложно, то к чему такая туфта типа...
Большое спасибо, Relf! Вы мне очень помогли, обязательно найду все и перечитаю. Только вот замечу, что такая фигня как ECMA-182 мне и даром не...
Фигня все это, ведь их роль сродни простым числам Составной полином низачто и никогда не даст все 2^n-1 комбинаций, в лучшем случай -...
Ну блин вы как профессор на экзамене... Если сами все знаете, то так и напишите, а мы почитаем лекционный материал =)))
Штрассен работает быстрее плавучки только на числах в миллиарды и сотни миллиардов цифр, где пришлось бы набивать даблы по нескольку а то и по...
Везде написано, что целочисленные Фурье всегда медленнее работают, их применяют чтобы уж совсем исключить возможность ошибки из-за округления. По...
http://rapidshare.de/files/38537380/fftmult.rar.html Забираем быстрое умножение на Дельфах с применением FFTW. Сама библиотека проводит только...
А сколько копий FPU имеют современные многоядерники? Одну чтоли? :o
Не дорос я еще до многопроцессорности, нету таких тачек в моем окружении =((( Кстати, АЛУшный код у меня был весь разруленный, все сплошняком в...
Имена участников (разделяйте запятой).
