Генераторы псевдослучайных последовательностей, использующие регистровые преобразования конечных цепных колец (original) (raw)
Related papers
Методика создания генераторов периодических битовых последовательностей
2005
There is investigated possibility to exploring the linear boolean equations as a periodic bits sequences generators. There is proposed methodology for such generator synthesis. There are given recommendations on application of a methodology.Исследована возможность использования решений однородных линейных уравнений с формальными производными как генераторов периодических битовых последовательностей. Предложена методика синтеза таких генераторов. Даны рекомендации по применению методики
О применении метода аддитивных цепочек к инвертированию в конечных полях
Дискретная математика, 2006
Дискретная математика том 18 ВЫПУСК 4 * 2006 УДК 519.7 О применении метода аддитивных цепочек к инвертированию в конечных полях © 2006 г. С. Б. Гашков, И. С. Сергеев Получены оценки сложности и глубины булевых схем для инвертирования в нор мальных и полиномиальных базисах конечных полей. В частности, показано, что для инвертирования в нормальном базисе поля GF(2 n) можно построить булеву схему со сложностью не более (А(л-1) + (1 + о(\))\(п)/\(\(п)))М(п) и глубиной не более (А(л-1)4-2)D(n), где М(п), D(n)-соответственно сложность и глубина схемы для умножения в этом базисе, а Х(п) = [log 2 n\. Работа выполнена при поддержке Российского фонда фундаментальных исследова ний, проект 05-01-00994, программой Президента Российской Федерации поддержки ведущих научных школ, грант НШ 5400.2006.1, и программой фундаментальных ис следований Отделения математических наук РАН «Алгебраические и комбинаторные методы математической кибернетики», проект «Синтез и сложность управляющих сис тем».
Генерация людьми псевдослучайных последовательностей и показатели отклонения от случайности
2023
Исследователи установили, что люди не способны генерировать последовательность случайных чисел, соответствующих в статистическом смысле такому простому распределению, как равномерное. Цель данной статьи-представить результаты исследований генерации последовательностей случайных чисел людьми. Статья описывает 10 эффектов, обнаруженных в ходе таких исследований, механизмы объясняющие эти эффекты и 14 показателей (не считая модификаций), используемых для выявления отклонений от случайности в последовательностях. Анализ числовых последовательностей имеет не только академический интерес, но также может использоваться в целях проверки достоверности данных (аудита).
Простые конечномерные правоальтернативные супералгебры абелева типа характеристики нуль
Известия Российской академии наук. Серия математическая, 2015
Простые конечномерные правоальтернативные супералгебры абелева типа характеристики нуль Классифицированы простые конечномерные правоальтернативные супералгебры A = A0 ⊕ A1 над полем характеристики нуль, в которых четная часть A0 ассоциативна и коммутативна, а A1-ассоциативный A0-бимодуль. Доказано, что всякая такая супералгебра A = A0 ⊕ A1 получается удвоением полупростой четной части A0, а умножение в A определяется с помощью подходящего автоморфизма и линейного оператора, действующих на четной части A0. Библиография: 20 наименований.
К подавлению цепочек скруглений при помощи эйлеровых операторов
2019
Описана процедура упрощения CAD-моделей путем распознавания и подавления некоторых типов скруглений и их цепочек. Предлагаемый метод основан на эйлеровых операторах KEV, KEF и KFMV, реализованных на базе геометрического ядра с открытыми исходными кодами. Упрощение задействует два этапа, а именно, распознавание скруглений и их подавление с гарантией топологической и геометрической целостности результата. Описанный подход ориентирован на использование в автоматическом режиме, предъявляющем высокие требования к надежности алгоритма. Ключевыми свойствами разработанного подхода являются надежность, предсказуемость результата и расширяемая архитектура, допускающая добавление новых топологических случаев без изменения основной процедуры упрощения. Распознавание состоит в построении графа смежности граней и насыщении его узлов атрибутами, содержащими информацию о типах ребер, их свойствах и предполагаемых видах скруглений. На этапе подавления, алгоритм итеративно проходит граф смежности гра...
МОДЕЛИРОВАНИЕ СЦЕНАРНОГО РАЗВИТИЯ СЕЛЬСКИХ ТЕРРИТОРИЙ НА ОСНОВЕ НЕЧЕТКОЙ КОГНИТИВНОЙ МОДЕЛИ
№4 (2019), 2019
Рассмотрено применение когнитивного моделирования к таким сложным слабоструктурированным социальноэкономическим системам, как сельские территории. Разработана нечеткая когнитивная модель комплексного развития сельских территорий, определен набор значимых параметров (концептов) модели в системообразующих сферах жизнедеятельности: социальной, демографической, экономической, институциональной и экологической. Технология моделирования дополнена авторскими методиками параметрической идентификации нечетких когнитивных карт и их сценарного анализа на основе нечеткой модели импульсного процесса. На основе структурноцелевого анализа системных показателей нечеткой когнитивной карты определено, что наибольшее воздействие на целевые концепты и систему в целом оказывают факторы институциональной среды развитие рыночной инфраструктуры и сельского самоуправления, что определяет их в качестве точек максимально эффективного приложения управляющих воздействий. Представлены результаты сценарного модел...
Теоретическая и математическая физика, 2010
Построена последовательность новых нильпотентных БРСТ-зарядов в суперструнной теории Рамона-Невё-Шварца, основанная на иерархии найденных локальных калибровочных симметрий. В свою очередь, эти калибровочные симметрии связаны с глобальными α-симметриями в пространстве-времени, образующими некоммутативное кольцо. Построенные БРСТ-заряды предположительно связаны с динамикой суперструн в искривленном пространстве-времени с геометрией AдС-типов.