Швидкий імовірнісний алгоритм оцінювання відстані між зрівноваженою булевою функцією та множиною К-вимірних функцій
Аналіз поліноміального імовірнісного алгоритму обчислення значень нижніх меж відносної відстані між зрівноваженою булевою функцією від n змінних, що задається за допомогою оракула, та множиною k-вимірних функцій. Чисельні оцінки трудомісткості алгоритму.
Подобные документы
Формування квадратної матриці відповідно до заданого алгоритму через отримання компонентів вектора. Розробка та опис базової програми реалізації алгоритму. Представлення модулів глобальних описів та обслуговування матриці. Результати роботи програми.
практическая работа, добавлен 13.07.2017Поліноміальна інтерполяція функції методом Ньютона з розділеними різницями та середньоквадратичне наближення функції: постановка та математичне формулювання завдання, існуючі чисельні методи рішення, схема алгоритму, текст програми на мові Turbo Pascal.
курсовая работа, добавлен 04.06.2009Аналіз можливості використання генетичних алгоритмів для рішення у задачах пошуку оптимальних календарних планів. Методика використання операторів генетичного алгоритму. Загальна схема генетичного алгоритму. Значення гена в кожній хромосомі популяції.
статья, добавлен 29.01.2019Сутність непараметричного інформаційно-екстремального методу аналізу. Складання математичні моделі функціонування системи прийняття рішень в режимі екзамену. Формування навчальної матриці. Розробка структурної схеми та програмна реалізація алгоритму.
практическая работа, добавлен 07.04.2017Структура хромосоми задачі оптимізації розкладу клініки. Згортання векторного критерію обмежень та перехід від багатокритеріальної оцінки до однокритеріальної як результат використання алгоритму нечіткої логіки підвищеної точності. Переваги підходу.
статья, добавлен 23.10.2020Характеристика принципу роботи симетричних алгоритмів блочного шифрування. Послідовність дій при використанні асиметричного алгоритму для шифрування. Аналіз гібридного алгоритму. Опис методу захисту даних на основі багатошарового гібридного шифрування.
статья, добавлен 13.02.2016Визначення універсальних комп’ютерних функцій перетворення, які зв’язують параметри циліндричних виробів з узагальненими компонентами сигналів ПЕМП. Розробка алгоритму та схеми електромагнітного методу спільного визначення величин в цих виробах.
автореферат, добавлен 13.07.2014Вивчення масиву перших десяти натуральних чисел. Блок-схеми і програми алгоритму розпаралелювання множин. Топологічний аналіз початкового графу. Аналіз ефективності паралельних рішень. Розгляд процесу розпаралелювання обчислення суми десяти чисел.
лабораторная работа, добавлен 04.04.2015- 59. Апаратно-програмна система покращення якості зображень з функцією виявлення літаків на зображенні
Покращення якості зображень літальних апаратів і їх виявлення. Структурна схема системи покращення якості зображень літальних апаратів з функцією їх виявлення на базі сигнального процесора ADSP BF533. Пошук зображення літака за його еталонним зображенням.
статья, добавлен 29.01.2016 Постановка задачі та блок-схема алгоритму. Поняття програмування як мистецтва створення комп'ютерних програм за допомогою коду. Програмна реалізація логічної гри та характеристика даних і їх умовні позначення. Текст програми та аналіз результатів.
курсовая работа, добавлен 22.11.2014Прикладні задачі та математичні моделі динамічних об’єктів з розподіленими та зосередженими параметрами, що мають велику розмірність. Розробка алгоритмів спрощення дробово-раціональних передатних функцій високого порядку за допомогою ланцюгових дробів.
автореферат, добавлен 26.08.2015Розгляд оцінки якості даних, отриманих з різних джерел. Аналіз розробки алгоритму визначення релевантності відповіді користувачу. Сутність формулювання відповідності прийнятого рішення еталонному. Синтез результатів консолідації текстової інформації.
статья, добавлен 29.11.2016Розробка в словесній та графічній формі алгоритму визначення кратності темпів зростання ВВП двох держав. Характеристика в графічній та словесній формі алгоритму визначення більшого з інформаційних ресурсів трьох держав, заданих постійними значеннями.
контрольная работа, добавлен 10.09.2014Актуальність застосування алгоритму стиснення JPEG для управління, зберігання і передачі візуальних даних. Алгоритм JPEG для стиснення цифрових відеозображень у контексті систем технічного зору та оцінка його показників. Кодування як етап стиснення.
статья, добавлен 22.03.2024Існуючі криптографічні системи та можливості об'єктно-орієнтованої мови програмування Java. Переваги мови Java як засобу створення методів шифрування. Розробка нового алгоритму шифрування. Основні методи оцінки ефективності криптографічної системи.
дипломная работа, добавлен 29.12.2016Розробка паралельного алгоритму стиснення зображень jpeg, який реалізовано у вигляді програмного додатку, що розрахований на багатопроцесорну ЕОМ і на систему ЕОМ, об’єднаних в кластер. Вирішення практичних задач, пов’язаних з архівацією зображень.
статья, добавлен 23.12.2016Програмне обчислення середнього арифметичного випадкових послідовностей з використанням алгоритму циклічних процесів. Особливості створення задач по обробці послідовності символів, інформаційних масивів та їх реалізація на мові програмування С++.
методичка, добавлен 22.07.2017На основі апарату нечітких множин аналіз варіантів визначення функцій приналежності станів обладнання і розроблення нового алгоритму моніторингової системи трансформаторного обладнання на нечіткий логіці. Огляд питань діагностики трансформаторів.
статья, добавлен 30.10.2016Виділення та обробка образів на основі яких може бути проведено адекватний машинний аналіз без участі допоміжного персоналу - сутність нейромережевої моделі. Характеристика складових базової моделі роботи алгоритму по визначенню естетичних критеріїв.
статья, добавлен 02.11.2018Опис існуючих алгоритмів. Приведення матриці системи до трикутного вигляду в основі методу Гаусса, його зворотній хід. Сутність методів Гаусса-Зейделя, Зейделя, Якобі. Програмна реалізація алгоритму (послідовна програма). Розробка паралельного алгоритму.
курсовая работа, добавлен 28.07.2017Побудова мінорант для функцій математичного очікування з мірою, що залежить від детермінованих змінних. Обґрунтування стохастичних аналогів методів Піявского та гілок і границь для розв’язання задач стохастичної глобальної оптимізації, оцінка значень.
автореферат, добавлен 28.08.2014Розробка формалізованих алгоритмів автоматизованих кінематичних розрахунків просторових механізмів, створення операторних функцій їх реалізації. Комплекс програм для реалізації алгоритмів за допомогою операторних функцій. Ідентифікація кінематичних пар.
автореферат, добавлен 05.01.2014Основні принципи об’єктно-орієнтованого програмування, типові середовища й особливості мови С++. Підходи та методи розробки калькулятора. Види алгоритмів використовувані при арифметичних обчисленнях. Опис програми та результати, одержані при її виконанні.
курсовая работа, добавлен 06.06.2013Розробка алгоритму і програмного забезпечення автоматизованого розрахунку основних параметрів конвеєра. Методи формалізації початкового етапу задачі автоматизованого проектування шахтних конвеєрів з використанням методики, затвердженої Держстандартом.
статья, добавлен 25.11.2016Розробка автоматизованої платформи для сканування й аналізу теплового профілю об'єкта. Визначення кількості модулів і сигналів управління гусеничною роботизованою системою. Виконання основного алгоритму на основі мікропроцесорної плати Raspberry Pi.
статья, добавлен 26.11.2023