Аналіз і дослідження задач теорії решіток та їх використання в криптології
Наведення графічної інтерпретації решітки у двовимірному просторі. Висвітлення основної задачі теорії решіток – задачі пошуку найкоротшого вектору SVP, аналіз алгоритму її реалізації. Розгляд обчислювальних задач, які застосовуються у криптографії.
Подобные документы
Встановлення властивостей запропонованих схем методу скінчених елементів з вибором координатних функцій для обраних крайових задач (задачі Діріхле для рівняння Пуассона, бігармонічної задачі з крайовими умовами). Характеристика ітераційних методів.
автореферат, добавлен 28.12.2015Побудова операторів збурень лінійних диференціальних рівнянь парного порядку крайових задач типу Діріхле. Незмінність точкового спектру, повнота та мінімальність системи власних функцій. Дослідження властивостей розв’язків задач, отриманих у процесі.
автореферат, добавлен 26.02.2015Розробка ефективних підходів до диверсифікації пошуку в просторі розв’язків для метаевристичних алгоритмів. Отримання оцінок збіжності траєкторних алгоритмів стохастичного локального пошуку. Практична ефективність збіжності гібридних метаевристик.
автореферат, добавлен 18.07.2015Зведення сильної проблеми моментів до задачі опису усіх самоспряжених розширень деякого симетричного оператора у гільбертовому просторі. Застосування теорії репрезентацій симетричних операторів та метода просторів граничних значень для опису рішень.
автореферат, добавлен 14.09.2015Наведення постановки задачі оптимального розміщення неорієнтованих плоских геометричних об’єктів з кусочно-нелінійними границями. Розгляд випадку, коли об’єкти розміщення можуть бути як орієнтованими, так і неорієнтованими. Геометричне проектування карт.
статья, добавлен 03.05.2019Побудова операторів збурень лінійних диференціальних рівнянь парного порядку крайових задач типу Діріхле, що залишають незмінним точковий спектр, повноту та мінімальність системи власних функцій. Дослідження умови єдиності розв’язків збурених задач.
автореферат, добавлен 28.09.2015Побудування розв’язку у просторі узагальнених функцій однорідної задачі Рімана для півплощини в особливому випадку. Доведення теорем його існування та єдиності. Отримання інтегрального зображення в смузі. Запропонування підходу до побудови розв’язків.
автореферат, добавлен 27.08.2014Розвиток теорії пошуку моментів зміни. Побудова алгоритмів швидкого пошуку багатьох моментів зміни і дослідження їх асимптотичної оптимальнсті. Оцінка для математичного сподівання довжини інтервалу невизначеності. Аналіз економічних та геологічних даних.
автореферат, добавлен 14.09.2015Дослідження властивостей розв’язків нелінійних рівнянь, що виникають в конкретних задачах. Розробка алгоритму та створення комплексу програм для числового розв’язування задач. Числовий аналіз поведінки розв’язків, дослідження характеру їх галужень.
автореферат, добавлен 27.07.2014- 85. Нелокальна крайова задача для диференціального рівняння з частинними похідними у комплексній області
Дослідження нелокальної крайової задачі для рівняння з частинними похідними з оператором узагальненого диференціювання, який діє на функції скалярної комплексної змінної. Доведення теореми єдиності та теореми існування розв'язку задачі у просторі.
статья, добавлен 25.03.2016 Вирішення двовимірних обернених модельних задач для нелінійних еліптичних диференціальних рівнянь. Комплексний аналіз в областях, обмежених еквіпотенціальними та лініями течії. Ідентифікація коефіцієнта провідності. Побудова алгоритму розділення змінних.
статья, добавлен 25.08.2016Спектральний розклад кореляційної функції. Розв’язання задачі пошуку обґрунтованої загальної індексної множини. Опис стаціонарних та регулярних послідовностей. Екстраполяція, інтерполяція і фільтрація. Перевірка гіпотези про двоїстість та ортогоналізацію.
курсовая работа, добавлен 22.07.2017Розв’язання задачі Коші у просторах узагальнених функцій типу. Достатні умови, які повинна задовольняти початкова узагальнена функція. Побудова теорії задачі Коші для еволюційних рівнянь з оператором Бесселя нескінченного порядку в класах початкових умов.
автореферат, добавлен 13.07.2014Вдосконалення математичної моделі задачі оптимізації розміщення орієнтованих прямокутників для класу неперервно диференційованих функцій, цілі, розробка чисельних методів їх розв’язання. Розробка програмного забезпечення для розв’язання задач оптимізації.
автореферат, добавлен 28.08.2014Розв'язання актуальної математичної проблеми побудови теорії інтерполяційних задач у класі Стільтьєса та вирішення на цій основі конкретних інтерполяційних задач. Опис значень дефектних чисел симетричних операторів, породжених блочними матрицями Якобі.
автореферат, добавлен 25.08.2014Нові підходи до математичного і комп'ютерного моделювання задач геометричного проектування. Моделювання комбінаторних задач розміщення з урахуванням похибок вихідних даних на основі застосування елементів теорії інтервального аналізу в проектуванні.
автореферат, добавлен 22.07.2014Вивчення задач з невідомими межами для гіперболічних систем квазілінійних рівнянь першого порядку щодо їхньої локальної й глобальної розв'язності. Рішення гіперболічної задачі Стефана з нелокальними крайовими умовами для системи квазілінійних рівнянь.
автореферат, добавлен 19.07.2015Аналіз зв’язку класичної теорії ймовірностей, теорії нечітких множин і можливості застосування цієї теорії в економічних цілях. Визначення поняття усередненої міри, ризику та міри ризику на підставі теорії нечітких множин. Властивості функції належності.
статья, добавлен 30.01.2017- 94. Нелокальні крайові задачі для рівнянь з частинними похідними та диференціально-операторних рівнянь
Вибір функціональних просторів для кожної із поставлених нелокальних задач. Встановлення умов однозначної розв’язності нелокальних задач для рівнянь і систем зі сталими та змінними коефіцієнтами. Обгрунтування методу мінімізації у гільбертових просторах.
автореферат, добавлен 30.07.2014 - 95. Параметричні задачі та стійкість при моделюванні евклідовими комбінаторними задачами оптимізації
Алгоритми розв’язування задач з параметром у лінійних цільових функціях, системах обмежень, розв’язування узагальнених параметричних задач на цих множинах, модифікований алгоритм побудови опуклої оболонки, новий критерій i-граней довільного многокутника.
автореферат, добавлен 24.02.2014 Дослідження методу точного розв'язку задачі Карлемана у кільці для двох пар функцій в окремому випадку. Розгляд лінійних диференціальних, диференціально-різницевих та диференціальних рівнянь, які зводяться до задач Карлемана для смуги та кільця.
автореферат, добавлен 04.03.2014Розширення методів та побудова розв’язків контактних задач для пружного півпростору, просторових та плоских задач для пружних тіл, що містять порожнини, включення та розрізи, на основі теореми додавання розв’язків рівняння Лапласа та системи рівнянь Ламе.
автореферат, добавлен 10.01.2014Апріорні оцінки сильних розв’язків задачі Діріхле та мішаної задачі для лінійних еліптичних недивергентних рівнянь другого порядку загального вигляду в околі ребра області за мінімальних вимог на коефіцієнти. Теореми існування розв’язків задачі Діріхле.
автореферат, добавлен 25.06.2014Дослідження термінів, які застосовуються в літературі під час вивчення нарисної геометрії й комп’ютерної графіки. Використання елементів технічного малювання з побудовою розгорток. Графічна підготовка майбутнього фахівця в теорії та практиці освіти.
статья, добавлен 18.05.2020Доведення однозначної розв’язності задач про визначення пари функцій. Пошук похідної дробового порядку. Обернені крайові задачі для дифузійно-хвильового рівняння з узагальненими функціями в правих частинах. Векторна функція скалярного аргументу.
статья, добавлен 25.03.2016