Аналіз і дослідження задач теорії решіток та їх використання в криптології
Наведення графічної інтерпретації решітки у двовимірному просторі. Висвітлення основної задачі теорії решіток – задачі пошуку найкоротшого вектору SVP, аналіз алгоритму її реалізації. Розгляд обчислювальних задач, які застосовуються у криптографії.
Подобные документы
Розробка методів відшукання розв’язків крайових задач. Суть простої модифікації формули Даламбера. Аналіз теорії диференціальних рівнянь у частинних похідних. Побудова наближених періодичних рішень завдань для квазілінійних гіперболічних тотожностей.
статья, добавлен 28.07.2016Встановлення умов існування та єдиності розв'язку обернених задач визначення залежного від часу старшого коефіцієнта для анізотропного параболічного рівняння. Основи застосування теореми Шаудера. Аналіз властивостей інтегральних рівнянь Вольтерра.
автореферат, добавлен 17.07.2015Головна особливість множини операторних поліномів простої структури, на якій розглянуто побудову нових інтерполянтів. Поглиблена характеристика еквівалентності розв’язку основної задачі ідентифікації поліноміальних систем методом ортогональних моментів.
автореферат, добавлен 28.09.2014- 104. Екстремальні задачі теорії наближення на класах нескінченно диференційованих періодичних функцій
Аналіз умов існування та єдиності інтерполяційних SK-сплайнів з рівномірним розподілом вузлів сплайнів та сталим зсувом вузлів інтерполяції. Вивчення асимптотично непокращуваних нерівностей типу Лебега на класах інтегралів Пуассона періодичних функцій.
автореферат, добавлен 29.08.2014 Побудова нелінійних математичних моделей надвисокочастотного нагріву з фазовими перетвореннями. Розробка методу розв'язання нелінійної гіперболічної крайової задачі, алгоритмів чисельної реалізації параболічної крайової та еліптичної граничної задач.
автореферат, добавлен 25.06.2014- 106. Сингулярно збурені задачі типу "фільтрація-конвекція-дифузія-масообмін" із урахуванням терморежиму
Формулювання просторової сингулярно збуреної крайової задачі для системи нелінійних рівнянь трикомпонентного конвективно-дифузійного масопереносу розчинних у фільтраційній течії речовин за умов малих дифузії. Аналіз асимптотичного розвинення її розв’язку.
статья, добавлен 29.07.2016 - 107. Математичні моделі розміщення, упаковки і розподілу з умовою інваріантності щодо груп перетворень
Визначення кількісних характеристик симетрії для дискретних задач. Побудова математичних моделей перетворень. Алгоритм наближених розв’язків. Дослідження фрагментарних структур. Розв’язання задач теорії розкладів і упаковки. Умови інваріантності вибору.
автореферат, добавлен 19.07.2015 Застосування методів оптимізації в нафтопереробній промисловості. Пошук мінімального дерева Штейнера. Аналіз розподілу множини вершин графа на сукупність оболонок та їх сполучення. Розробка програмного забезпечення для розв’язання задачі комівояжера.
статья, добавлен 26.03.2016Дослідження властивостей операторів продовження метричних структур. Розгляд задачі пошуку ліпшицевих псевдометрик. Побудовано оператор продовження сімей узгоджених ультраметрик, визначених на ланцюгах підмножин нульвимірного топологічного простору.
автореферат, добавлен 29.09.2014Достатні умови існування розв’язку узагальненої нормальної крайової задачі для квазілінійної параболічної системи з лінійною головною частиною. Використання теореми Шаудера та принципу стисних відображень. Оцінка значень спряжених операторів Ґріна.
автореферат, добавлен 25.08.2014Розробка алгоритму рішення оптимізаційної задачі лінійного програмування шляхом перебору вершин опуклого багатогранника в багатовимірному просторі. Виконання перевірки на оптимальність на кожному кроці процесу покращення плану. Побудова симплекс-таблиць.
контрольная работа, добавлен 08.11.2010Встановлення існування та єдності класичного розв’язку оберненої задачі для параболічного рівняння з виродженням, коли невідомий залежний від часу старший коефіцієнт прямує до нуля. Знаходження умов коректної розв’язності оберненої параболічної задачі.
автореферат, добавлен 29.09.2014Умови існування та єдиності розв'язків мішаних задач та задач без початкових умов для деяких типів еволюційних рівнянь та систем. Існування та єдиність розв'язків для нелінійних ультрапараболічних рівнянь в необмежених за просторовими змінними областях.
автореферат, добавлен 15.07.2014Розробка й обґрунтування нових алгоритмів з оцінками для екстремальних задач покриття графа типовими підграфами. Обґрунтування зв'язку задачі покриття графа типовими підграфами і проблеми знаходження всіх розв'язків лінійного діофантового рівняння.
автореферат, добавлен 15.07.2014Загальні поняття інтегральних нерівностей в теорії диференціальних рівнянь: лема Гронуола – Беллмана та її частинний випадок, дослідження єдиності розв`язку задачі Коші, узагальнення і посилення леми. Умови Ліпшиця та Пікара при доведенні теореми.
контрольная работа, добавлен 14.06.2009Загальне диференційне рівняння балансу теплових потоків в електрохімічному апараті. Допустимий розв’язок задачі лінійного програмування - набір значень, який задовольняє системі виробничих обмежень. Математичне моделювання задач хімічної технології.
курсовая работа, добавлен 22.05.2018Побудова процедури для наближення розв'язку задачі тригонометричними поліномами. Застосування пакета Maple в навчальному процесі під час вивчення вищої математики. Підвищення рівня фундаментальності математичної освіти. Розв'язання типових задач.
статья, добавлен 30.07.2016Встановлення існування та єдності узагальненого розв’язку задач для нелінійних рівнянь в анізотропних просторах без умов на нескінченності. Дослідження альтернативних випадків, при яких варіаційні нерівності є коректними в певних класах зростання.
автореферат, добавлен 25.07.2014Викладення системи математичних задач фінансового змісту як засобу активізації пізнавальної діяльності учнів основної школи. Огляд прийомів формування фінансової грамотності учнів під час навчання математиці. Методичні рекомендації з розв’язування задач.
автореферат, добавлен 01.08.2014Поняття апроксимування функції та його використання при обчисленнях на ЕОМ. Постановка задачі та інтерполяційний многочлен у формі Лагранжа. Вимоги до обчислювальних алгоритмів. Метод обернених різниць Тіле та модифікований алгоритм Течера-Тьюкі.
реферат, добавлен 14.02.2010Аналіз існуючих методів моделювання, векторних і скалярних полів за позиційними і диференціальними властивостями, теоретичні основи узагальнено-тривекторного числення. Метод розв’язання задачі теплопровідності, теорії пружності в постановці Ламе.
автореферат, добавлен 02.08.2014Обґрунтування ітераційного методу знаходження одного з розв’язків системи задач на власні значення. Аналіз узагальнення класичного методу скалярних добутків визначення "старшої" пари матриці. Збіжність методу, основні приклади його застосування.
статья, добавлен 30.01.2017Дослідження проблеми знаходження конструктивних умов існування та побудові розв'язків нелінійних нетерових крайових задач для систем диференціальних рівнянь. Способи побудови модифікованих ітераційних процедур з використанням техніки найменших квадратів.
автореферат, добавлен 20.07.2015Аналіз умов моделювання розв’язків загальної крайової задачі для лінійного неоднорідного гіперболічного рівняння другого порядку. Методика формульовання теореми існування розв’язку загальних крайових періодичних задач. Побудова наближених розв’язків.
статья, добавлен 29.07.2016Дослідження видів найбільш розповсюджених математичних рівнянь. Приклади розв’язувань завдань на рух. Засоби вирішення задач, що містять в умові невідомі числові величини. Вирішування прикладів за допомогою нерівностей та цілочислових невідомих.
лекция, добавлен 26.01.2014