Швидкий імовірнісний алгоритм оцінювання відстані між зрівноваженою булевою функцією та множиною К-вимірних функцій
Аналіз поліноміального імовірнісного алгоритму обчислення значень нижніх меж відносної відстані між зрівноваженою булевою функцією від n змінних, що задається за допомогою оракула, та множиною k-вимірних функцій. Чисельні оцінки трудомісткості алгоритму.
Подобные документы
Особливості створення моделі апаратного алгоритму та моделі апаратно-програмного універсального обчислювача на основі апаратно-програмної моделі (SH-моделі). Розробка способів оптимізації характеристик складності операційних пристроїв та процесорів.
автореферат, добавлен 29.01.2016Класифікація температурних образів. Аналіз загальної структури штучної нейронної мережі (ШНМ). Використання алгоритму розпізнавання температурних образів і його реалізація як ШНМ в реальних автоматизованих системах управління агропромислового виробництва.
статья, добавлен 30.01.2017Аналіз форми факелів полум'я на пожежах газопроводів. Огляд методів визначення величини потоку теплового випромінювання від факелу полум'я. Розробка методів опису та універсального алгоритму обчислення інтегральних кутових коефіцієнтів випромінювання.
автореферат, добавлен 25.06.2014Розробка машинного алгоритму операції. Синтез керуючого автомату. Способи виконання операції множення. Розробка алгоритму та операційного автомату. Приклад виконання для множення в прямих кодах з групуванням розрядів множника починаючи з старших розрядів.
реферат, добавлен 12.04.2009Аналіз предметної області і постановка задачі на розробку програми. Опис алгоритму функціонування програмного забезпечення. Аналіз зовнішнього виду екранної форми головного меню автоматизованої системи управління готелем в режимі виконання програми.
курсовая работа, добавлен 24.11.2015- 81. Оцінка періодичності алгоритму потокового шифрування при ненульових значеннях індексних елементів
Дослідження алгоритму поточного шифрування RC4 при ненульових значеннях індексних елементів. Доведення залежності розташування одиничного елемента у S-блоці зі значеннями індексних елементів, при яких формується послідовність з обмеженим періодом.
статья, добавлен 14.07.2016 Дослідження властивостей булевих функцій. Аналіз факторів, що впливають на ефективність їх застосування в засобах захисту інформації. Розробка організації обчислень та програмних засобів для синтезу і реалізації перетворень, що базуються на функціях.
автореферат, добавлен 26.07.2014Інформаційно-функціональна реалізація комп’ютерного імітатора лабораторної роботи з дослідження реактивних властивостей напівпровідникових приладів. Розробка алгоритму функціонування КІЛР. Програмна реалізація алгоритму на алгоритмічній мові Tcl/Tk.
дипломная работа, добавлен 15.06.2013Методи визначення показників обчислювальної складності алгоритмів. Основні умови застосування показників обчислювальної складності. Приклад застосування методу імовірнісного підрахунку операцій при вирішенні задач розробки ефективних структур даних.
статья, добавлен 29.01.2016Переваги та недоліки алгоритму часових рядів Microsoft. Модель прогнозування часових рядів за вибіркою максимальної подоби. Поєднання методів ARTXP і ARIMA для поліпшення точності прогнозування продажів, отримання ймовірного прогнозу на майбутній період.
статья, добавлен 26.10.2020Аналіз швидких алгоритмів сортування. Побудова алгоритмів обчислення зворотньої підстановки при розв’язанні задач. Методи сортування: деревом, пірамідальний, швидкий та цифровий. Нові інформаційні технології, їх значення та ефективність в роботі програм.
научная работа, добавлен 13.12.2011Завантаження файлу даних і побудова графіка експериментальних даних. Програмування трьох функцій згідно шаблону, необхідного для nlinfit. Реалізація процедури нелінійного методу найменших квадратів з допомогою трьох створених функцій, оцінка якості даних.
лабораторная работа, добавлен 15.02.2016Вивчення структури, базових перетворень та режимів застосування перспективного криптографічного алгоритму симетричного блокового перетворення "Калина". Дослідження математичних та програмних моделей криптоалгоритму для перевірки правильності реалізації.
статья, добавлен 27.07.2016- 89. Метод проектування та верифікації функцій комплексів засобів захисту від несанкціонованого доступу
Аналіз методу захисту інформацій від несанкціонованого доступу. Створення шаблонів для алгоритмів реалізації послуг безпеки у формальній нотації Паронджанова. Приклад застосування методу для розробки алгоритму реалізації послуги "відновлення після збоїв".
статья, добавлен 01.03.2017 Визначення матеріалів поганої якості у виготовленні апаратного забезпечення - технологічний процес схильний до помилок, що вимагає великих затрат часу. Дослідження алгоритму розпізнавання пошкоджень матеріалу за допомогою згорткових нейронних мереж.
статья, добавлен 28.10.2020Розв'язання задачі ідентифікації музичного твору за коротким фрагментом. Методи пошуку найближчого шаблону 5с аудіофрагменту на основі kd-дерева, для спрощення обчислень. Обчислення відстані від фрагменту до заданої кількості найближчих центроїдів.
статья, добавлен 23.12.2016Рішення задачі лінійного програмування за допомогою двоїстого симплекс–методу. Поняття двоїстості в лінійному програмуванні. Аналіз першої та другої теореми подвійності. Сутність двоїстого симплекс метод та його алгоритм. Схема алгоритму подвійних задач.
курсовая работа, добавлен 20.12.2008Технологічна схема об’єкта управління зі вказаними входами та виходами згідно програмної реалізації. Розробка алгоритму управління. Схема підключення датчиків і виконавчих механізмів до мікропроцесорних промислових контролерів. Склад прикладної програми.
курсовая работа, добавлен 15.09.2012Визначення звичайного та штучного інтелекту, характеристика значення, функцій та основних напрямків в його моделюванні. Особливості загального алгоритму та принципів роботи програми, а також опис структури файла керування нею. Лістинг розробленої гри.
курсовая работа, добавлен 28.03.2009Процес виробництва фільтруючих елементів із "вспіненого" поліпропілену. Набір функцій, які необхідні при автоматизації даного процесу. Схема алгоритму автоматизованого управління виробництвом фільтруючих елементів. Архітектура програмного засобу.
статья, добавлен 02.10.2018Особливості ідентифікації проблемних ситуацій та їх станів з використанням модифікованого алгоритму FOREL кластеризації. Основні відмінності модифікованого алгоритму: можливість задавати значення показника якості розбиття при аналізі проблемних ситуацій.
статья, добавлен 29.08.2016Дослідження роботи системи медичного діагностування за аналізом крові на основі нейронної мережі Кохонена при використанні різних метрик для визначення відстані між вектором вхідного набору показників загального аналізу крові та значень центру кластеру.
статья, добавлен 23.12.2016Значення математичної основи алгоритму. Використання сучасних інформаційних технологій. Розроблення програми реалізація наївного спам-фільтру Байєса за допомогою мови програмування Java та використання парадигми об’єктно орієнтованого програмування.
курсовая работа, добавлен 12.12.2018Представление графов по матрице смежности, инцидентности. Списки ребер, инцидентных каждой вершине. Построение минимального остовного дерева по алгоритму Прима и алгоритму Краскала. Нахождение компонента связности. Варианты обхода в ширину и в глубину.
презентация, добавлен 29.01.2015- 100. Аналіз стійкості популярних криптоситем проти квантового криптоаналізу на основі алгоритму Гровера
Аналіз стійкості симетричних криптосистем та систем на базі решіток при використанні алгоритму Гровера для проведення криптоаналізу таких криптосистем. характеристика квантового комп'ютера для проведення успішного криптоаналізу певної криптосистеми.
статья, добавлен 25.03.2016