Аналіз і дослідження задач теорії решіток та їх використання в криптології
Наведення графічної інтерпретації решітки у двовимірному просторі. Висвітлення основної задачі теорії решіток – задачі пошуку найкоротшого вектору SVP, аналіз алгоритму її реалізації. Розгляд обчислювальних задач, які застосовуються у криптографії.
Подобные документы
Оцінка специфічних особливостей наближеного алгоритму розв’язання задачі про покриття множини мінімальної потужності, що ґрунтується на використанні методу глобального рівноважного пошуку. Методика розрахунку основних компонентів вектора імовірності.
статья, добавлен 25.10.2016Обчислення стабільного рангу різних класів кілець, пов’язані з даним поняттям задачі теорії кілець та модулів. Скінченні гомоморфні образи адекватних і всюди адекватних кілець. Нові класи як комутативних так і некомутативних кілець елементарних дільників.
автореферат, добавлен 29.07.2015Розгляд крайової задачі для системи диференціальних рівнянь з імпульсним впливом у фіксовані моменти часу з параметрами та додатковими умовами. Побудова ітераційного і проекційно-ітеративного методів знаходження наближених розв’язків лінійної задачі.
автореферат, добавлен 28.07.2014Дослідження особливостей узагальненого методу відокремлення змінних задач з локальними багатоточковими умовами за часом і задач Коші для полілінійних диференціальних рівнянь та полілінійних систем диференціальних рівнянь із частинними похідними.
автореферат, добавлен 15.07.2014Розвиток теорії евклідової комбінаторної оптимізації в геометричному проектуванні шляхом дослідження властивостей спеціальних класів цільових функцій на множині поліпереставлень. Дослідження математичних моделей, розробка методів розв’язання класу задач.
автореферат, добавлен 29.09.2015Принципи застосування логічних функцій в рішенні економічних задач. Практичне використання методів дискретної математики, поняття теорії графів. Сутність алгоритмів: "жадібного", Дейкстри. Розв’язування задачі "комівояжера", вибір з декількох альтернатив.
контрольная работа, добавлен 27.10.2015Реалізація системи автоматизації розв’язання контактних задач з урахуванням фізичної нелінійності. Тестові і прикладні задачі із визначення напружено-деформованого стану конструкцій. Задачі механіки деформівного твердого тіла у пластичній постановці.
автореферат, добавлен 14.10.2015Дослідження властивостей екстремальних точок області припустимих розв'язків. Модифікація методу гілок та границь для пошуку глобального оптимального розв'язку задачі. Математичне забезпечення задачі компонування обладнання у цехах збагачувальних фабрик.
автореферат, добавлен 25.02.2014Дослідження теорем метричного характеру про оцінки знизу малих знаменників, які виникли при побудові формальних розв'язків задач. Аналіз задач з інтегральними умовами для рівнянь із частинними похідними зі змінними коефіцієнтами гіперболічного типу.
автореферат, добавлен 30.07.2015Аналогічні задачі наближення класів локально інтегрованих функцій, заданих на дійсній осі (і не обов'язково періодичних), за допомогою цілих функцій експоненціального типу. Оцінки швидкості наближення поліномами Бернштейна інтерполяційного типу класів.
автореферат, добавлен 22.07.2014Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації. Розпізнавання структури вхідної інформації. Оцінка швидкодії, точності знаходження оптимального результату. Вивчення підкласів розв’язних задач, їх комбінаторна оптимізація.
статья, добавлен 23.02.2016Побудова та обґрунтування алгоритмів для розв’язання деяких класів оптимізаційних задач. Розробка алгоритму розв’язання сформульованої задачі групового вибору з розбиттям множини виборців на підгрупи. Рекомендації щодо вибору параметрів алгоритмів.
автореферат, добавлен 11.10.2011Вивчення логічних задач і методів їх розв’язання, а також дослідження методу більярдної кулі та можливості його застосування при розв’язанні задач на переливання. Логічні задачі як засіб розвитку мислення та кмітливості. Основні типи логічних задач.
реферат, добавлен 11.12.2020- 39. Крайові задачі для нерівномірно параболічних та еліптичних рівнянь з виродженнями і особливостями
Розв’язність першої крайової задачі, односторонньої крайової задачі та задачі Коші. Розв’язність задачі Діріхле, задачі з косою похідною та односторонньої крайової задачі для еліптичних рівнянь другого порядку з будь-якими степеневими особливостями.
автореферат, добавлен 28.08.2014 Побудування теорії узагальненої розв’язності крайової задачі. Умови керованості та існування оптимального керування для конкретних задач узагальненого керування (імпульсного, точкового, рухомого та ін.). Градієнт функціоналу якості, його гладкість.
автореферат, добавлен 23.11.2013Розгляд поведінки власних значень та власних функцій. Вивчення характеру збіжності власних функцій задачі Діріхле для лінійного рівняння другого порядку в послідовності областей з дрібнозернистою межею до відповідних власних функцій граничної задачі.
автореферат, добавлен 24.06.2014Розробка підходу до вирішення задачі розподілу інформаційних ресурсів. Доведення теореми для апріорної оцінки числа копій файлів розподіленої бази даних, що зменшує розмірність задач математичного програмування, отримуваних в результаті побудови моделей.
автореферат, добавлен 04.03.2014Задачі геометрично нелінійного деформування оболонок з урахуванням обтиску нормалі на базі шестимодального варіанту теорії оболонок Тимошенка-Міндліна та формулювання відповідних задач. Умови стійкості та оцінок швидкості збіжності побудованих схем.
автореферат, добавлен 23.11.2013Побудова класичних розв’язків для параболічних початково-крайових задач і задач спряження з крайовими умовами та умовами спряження типу Вентцеля за допомогою теорії потенціалу. Застосування аналітичних методів до проблем з теорії дифузійних процесів.
автореферат, добавлен 29.07.2014Дослідження технології використання сюжетних задач на уроках математики у початковій школі як засобу пізнання Полтавського краю молодшими школярами. Вивчення особливостей використання краєзнавчого матеріалу в текстах сюжетних задач у початковій школі.
статья, добавлен 29.09.2016Застосування методу Рімана-Гільберта при вивченні початкових задач. Дослідження загальної спектральної задачі для сумісних рівнянь пари Лакса. Вивчення властивостей узагальнених матричних функцій. Проведення аналізу аналітичної структури матриць стрибку.
автореферат, добавлен 20.07.2015Параметр якості динамічного процесу пошуку розв’язку, що дозволяє керувати швидкістю збіжності. Підходи до подальшого зменшення розмірності простору пошуку та організації розв’язання обчислювальної задачі на багатопроцесорній обчислювальній системі.
статья, добавлен 24.03.2016- 48. Крайові задачі для нерівномірно параболічних та еліптичних рівнянь з виродженнями і особливостями
Розв’язок задачі Діріхле та задачі з косою похідною для еліптичних рівнянь другого порядку. Вирішення крайової задачі та задачі Коші для параболічного рівняння. Побудова оптимального керування системами, що описуються параболічною крайовою задачею.
автореферат, добавлен 28.12.2015 Теорії замкнених операторів та співвідношення двоїстості за Фенхелем для опуклих функціоналів. Підхід до розв’язання задач гарантованого оцінювання класу лінійних алгебраїчних дескрипторних систем. Поняття мінімаксних оцінок та сутність фільтру Калмана.
автореферат, добавлен 27.08.2014Розвиток теорії нелінійних еліптичних та параболічних диференціальних рівнянь в перфорованих областях. Розробка варіаційних методів дослідження асимптотичної поведінки крайових задач. Аналіз розподілу неоднорідностей складної неперіодичної структури.
автореферат, добавлен 30.07.2014