Аналіз і дослідження задач теорії решіток та їх використання в криптології
Наведення графічної інтерпретації решітки у двовимірному просторі. Висвітлення основної задачі теорії решіток – задачі пошуку найкоротшого вектору SVP, аналіз алгоритму її реалізації. Розгляд обчислювальних задач, які застосовуються у криптографії.
Рубрика | Математика |
Предмет | Теорія решіток |
Вид | статья |
Язык | украинский |
Прислал(а) | Кожухівський |
Дата добавления | 14.07.2016 |
Размер файла | 266,8 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Подобные документы
Необхідні поняття теорії графів. Задача про максимальний потік. Алгоритм Форда знаходження максимального потоку. Модифікація алгоритму Форда розв’язання задачі максимізації кількості призначень у задачах розподілу. Результати числового експерименту.
курсовая работа [499,9 K], добавлен 18.12.2013Розгляд програми вивчення паралельності прямих у просторі. Аналіз викладення теми конструювання геометричних тіл та дослідження їхніх властивостей у шкільних підручниках геометрії. Методика навчання учнів теоретичного матеріалу та розв’язування завдань.
курсовая работа [699,1 K], добавлен 26.03.2014Практична реалізація задачі Гамільтона про мандрівника методом гілок та меж. Математична модель задачі комівояжера, її вирішення за допомогою алгоритму Літтла. Програмне знаходження сумарних мінімальних характеристик (відстані, вартості проїзду).
курсовая работа [112,5 K], добавлен 30.09.2014Задача продавлення шкідливих збурень. Збурювальні задачі, що видвинуті для розгляду радіотехнікою, в деякому розуміння протилежні задачам класичної теорії збурень. Дійснi нелінійнi диференціальнi рівняння. Завдання радіотехніки, задачі генерації збурень.
дипломная работа [890,8 K], добавлен 17.06.2008Лінійні, квадратичні та кубічні В-сплайни. Отримання форми запису сплайнів, виведення формул для розрахунків інтерполяційних задач. Застосування кубічних В-сплайнів в математичній теорії і обчислювальних задачах. Практичність вивчення кубічних В-сплайнів.
контрольная работа [678,5 K], добавлен 20.11.2010Поняття математичної та арифметичної задачі, ступені у навчанні розв’язування. Аналіз системи математичних задач, які вивчаються в початкових класах. Математична задача як засіб активізації учіння. Індивідуальний підхід до дитини і диференціація завдань.
курсовая работа [46,9 K], добавлен 25.12.2014Основні принципи і елементи комбінаторики. Теорія ймовірностей: закономірності масових випадкових подій, дослідження і узагальнення статистичних даних, здійснення математичного і статистичного аналізу. Постановка і вирішення задач економічного характеру.
курс лекций [5,5 M], добавлен 21.11.2010Розгляд нових методів екстримізації однієї змінної. Типи задач, які існують для розв’язування задач мінімізації на множині Х. Золотий поділ відрізка на дві неоднакові частини, дослідження його на стійкість. Алгоритм, текст програми, результат роботи.
курсовая работа [408,0 K], добавлен 01.04.2011Етапи розв'язування задачі дослідження певного фізичного явища чи процесу, зведення її до диференціального рівняння. Методика та схема складання диференціальних рівнянь. Приклади розв'язування прикладних задач за допомогою диференціального рівняння.
контрольная работа [723,3 K], добавлен 07.01.2016Розгляд крайової задачі для нелінійного рівняння другого порядку. Вивчення різницевого методу розв'язання крайових задач для звичайних диференціальних рівнянь. Метод прогонки - окремий випадок методу Гауса. Програма на алгоритмічній мові Turbo Pascal.
курсовая работа [49,7 K], добавлен 10.04.2011Розв'язання графічним методом математичної моделі задачі з організації випуску продукції. Розв'язання транспортної задачі методом потенціалів. Знаходження умовних екстремумів функцій методом множників Лагранжа. Розв'язання задач симплекс-методом.
контрольная работа [48,5 K], добавлен 16.07.2010Площина як одне з основних понять геометрії, її розміщення у просторі. Поняття взаємно перпендикулярних площин. Огляд прикладів вирішення задачі на побудову двох паралельних площин. Теореми, що використовуються при розв’язанні позиційних задач на цю тему.
контрольная работа [451,5 K], добавлен 19.11.2014Історія виникнення лабіринту. Лабіринт крітського царя Міноса - одне із семи чудес світу. Перші здогади "Правило руки". Лабіринти і замкнені криві, розв'язування різних лабіринтних задач, застосування елементів теорії графів і теорії ймовірностей.
реферат [7,3 M], добавлен 29.09.2009Суть принципу Діріхле та найпростіші задачі, пов’язані з ним. Використання методів розв’язування математичних задач олімпіадного характеру при вивченні окремих тем шкільного курсу математики та на факультативних заняттях. Індукція в геометричних задачах.
дипломная работа [239,7 K], добавлен 15.03.2013Розгляд методів твірних функцій. Біном Ньютона як найбільш відомий приклад твірної функції. Розгляд задачі про щасливі білети. Аналіз властивостей твірних функцій. Характеристика найважливіших властивостей твірних функцій, особливості застосування.
курсовая работа [428,9 K], добавлен 12.09.2012Основні типи стереометричних задач на побудову та методи їх розв’язування. Методичні рекомендації до проведення уроків з навчання учнів розв’язуванню цих задач на побудову. Комп’ютерна підтримка навчання учнів розв’язуванню задач засобами пакету GRAN.
дипломная работа [2,1 M], добавлен 26.08.2014Ряди Фур'є за ортогональними системами тригонометричних функцій, ознаки їх збіжності. Постановка крайових задач, вивід рівняння теплопровідності. Принцип максимуму і теорема єдиності. Розв'язування неоднорідних задач параболічного типу для прямокутника.
дипломная работа [1,1 M], добавлен 24.01.2012Комічні вибірки з конспектів студентів механічно-математичного факультету. Особливості доведення теорем Зільберта-Штольца та Штрассермана. Принцип локалізації в’язів до (n-8) порядку включно. Аналіз та характеристика N-кутників у просторі Зільберта.
учебное пособие [315,9 K], добавлен 28.03.2010Розв'язок задач лінійного програмування симплексним методом, графічне вирішення системи нерівностей, запис двоїстої задачі: визначення прибутку, отриманого підприємством від реалізації виробів; загальних витрат, пов’язаних з транспортуванням продукції.
контрольная работа [296,0 K], добавлен 28.03.2011Загальні відомості про комплексну площину, визначення інверсії. Формула інверсії в комплексно сполучених координатах. Нерухливі крапки, образи прямих і окружностей при узагальненій інверсії. Застосування інверсії при рішенні задач і доказі теорем.
дипломная работа [381,1 K], добавлен 14.02.2011