Швидкий імовірнісний алгоритм оцінювання відстані між зрівноваженою булевою функцією та множиною К-вимірних функцій
Аналіз поліноміального імовірнісного алгоритму обчислення значень нижніх меж відносної відстані між зрівноваженою булевою функцією від n змінних, що задається за допомогою оракула, та множиною k-вимірних функцій. Чисельні оцінки трудомісткості алгоритму.
Подобные документы
Вплив на людей стрімкого розвитку обчислювальної техніки. Розробка системної утиліти з основною функцією об'єднання будь-яких файлів. Уточнення параметрів стандартних функцій та методів їх використання. Аналіз програмної реалізації алгоритму задачі.
реферат, добавлен 21.07.2011Основні теоретичні аспекти алгоритму та сортування. Класифікація параметрів оцінки алгоритмів. Характеристика методів сортування та реалізація алгоритму "швидкого сортування". Реалізація мовою програмування C#. Особливості реалізації програмного коду.
курсовая работа, добавлен 21.10.2020Застосування методу степенів для ітераційного обчислення найбільшого за модулем власного значення і відповідного власного вектора. Розклад матриці за допомогою програмної реалізації QR-алгоритму. Характеристичний поліном, його корені і розв’язання.
курсовая работа, добавлен 01.06.2014Алгоритм відновлення графічних образів за допомогою карти Кохонена. Аспекти ефективної реалізації алгоритму, поняття "карти міри пошкодженості блоків". Оцінка реалізації алгоритму. Залежність результату відновлення від вхідних параметрів алгоритму.
статья, добавлен 30.01.2017Розробка операційного автомату і машинного алгоритму. Методи виконання операції множення. Обчислення абсолютної, відносної похибок виконання операції. Керуючі автомати з програмованою логікою із вертикальним кодуванням. Складання таблиці прошивки пам’яті.
курсовая работа, добавлен 14.03.2013Методика та головні етапи розробки прикладного додатку для побудови графіків простих і тригонометричних функцій, вимоги до функціонування програми. Огляд сучасних засобів візуальних розробок. Схема алгоритму та методи створення прикладного додатку.
курсовая работа, добавлен 25.05.2015Розробка стеганографічного алгоритму, що здійснює вбудову додаткової інформації в просторовій області контейнера-зображення. Рекомендації з області застосування розробленого алгоритму та порівняння ефективності нового алгоритму з сучасними аналогами.
статья, добавлен 23.02.2016- 8. The theory of plafales: новий підхід до конструювання базисних функцій на трикутнику першого порядку
На основі the theory of plafales, показані основні кроки алгоритму конструювання базисних функцій в МСЕ на основі двовимірного симплексу — трикутника першого порядку. Конструювання базисних функцій в автоматичному режимі з компонентом штучного інтелекту.
статья, добавлен 25.08.2016 Особливості обчислення значень різних функцій. Табулювання функцій та зображення її графіки, зміна кольору, типу маркерів та ліній. Особливості побудови поверхні. Виділення значення обчисленої функції, нанесення назви діаграми та осей у програмі MS Excel.
контрольная работа, добавлен 28.07.2017Алгоритм розбивки області завдання функції, з використанням властивостей рекурсивності й радіальності з метою підвищення якості візуалізації. Метод візуального відображення результатів аналізу функцій з використанням реконструкції реалістичного образу.
автореферат, добавлен 28.07.2014Аналіз дослідження апаратно-програмних моделей комп'ютерного алгоритму - SH-моделей алгоритму. Основні принципи побудови псевдо SH-моделі комп'ютерного алгоритму та її застосування для дослідження програм сортування та вузлів асоціативної пам'яті.
автореферат, добавлен 29.09.2015Дослідження основних шляхів виникнення обчислювальної похибки та її вплив на точність обчислень. Аналіз величини похибки при обчисленні деяких математичних функцій на комп’ютері. Графік абсолютної та відносної похибки для 8 та 16 розрядної сітки.
лабораторная работа, добавлен 16.10.2015- 13. Модифікований алгоритм балансування навантаження для частково-пересічних маршрутів передачі даних
Розробка модифікованого алгоритму балансування навантаження, за допомогою якого можна оптимізувати навантаження на мережу та зменшити затримку передачі даних. Оптимальність використання розробленого алгоритму при централізованому керуванні мережею.
статья, добавлен 22.05.2022 Створення алгоритму обчислення швидкого перетворення Фур’є (ШПФ). Прорахунок обчислювальних затрат алгоритму та порівняння їх із затратами при безпосередньому виконанні дискретного перетворення Фур’є. Створення програмного засобу обчислення ШПФ.
контрольная работа, добавлен 16.06.2014Ознаки алгоритму у роботі системи керування, у граф-схемі знаходження найбільшої спільної міри двох відрізків та у блок-схемі рівняння. Час виконання і складність алгоритму Евкліда та рекурсивного алгоритму розв'язування диференціального рівняння.
контрольная работа, добавлен 07.12.2010Короткі теоретичні відомості про нейромережу, її навчання за допомогою генетичного алгоритму. Програма, що навчає нейромережу додавати два цілих числа. Опис структур і методів. Приклад роботи програми. Недоліки градієнтних методів и генетичного алгоритму.
курсовая работа, добавлен 28.04.2014Алгоритм як скінченна послідовність вказівок (команд), формальне виконання яких дозволяє за обмежений час отримати розв’язок задачі. Основні вимоги до алгоритмів та порядок їх формування, використовувані програми. Типи елементів у схемі алгоритму.
реферат, добавлен 10.08.2010Використання алгоритму Blowfish з метою передачі інформації каналами зв’язку у межах приватних корпоративних мереж, у глобальній мережі. Вдосконалення алгоритму та його реалізація в вигляді програми, яка є Mapi-клієнтом поштового серверу Exchange.
статья, добавлен 29.01.2019Спосіб реалізації алгоритму ШПФ для сигнального процесора ADSP-BF542 для 16 вхідних даних з часовим прорідженням. Механізми обчислення швидкого перетворення Фур`є. Підраховано часові ресурси для виконання обчислення. Функціональна схема системи.
курсовая работа, добавлен 15.09.2013Особливість підвищення криптостійкості алгоритму. Характеристика схеми шифрування, побудованої з використанням простих чисел та операцій над ними спеціального вигляду. Аналіз обчислення модифікації на прикладі конкретної текстової послідовності.
статья, добавлен 14.07.2016Розгляд можливості використання генетичного алгоритму в задачах про комівояжера. Методика використання операторів генетичного алгоритму, пристосованого для розв’язання задач великої розмірності. проектування інформаційних та обчислювальних комплексів.
статья, добавлен 29.01.2019Призначення фінансових функцій в MS Excel. Основні правила роботи з формулами в MS Excel, створення презентації в PowerPoint за допомогою декількох способів. Робота з фінансовою функцією ПС та приклад створення презентації на тему "Молодіжні субкультури".
отчет по практике, добавлен 12.05.2014Використання унарних операцій при визначенні змінних-посилань. Відмінності у різних способах передачі параметрів. Параметри функцій за замовчуванням: ініціалізація текстового режиму на екрані. Однакові ідентифікатори функцій, визначення поняття сигнатури.
презентация, добавлен 20.10.2013Аналіз ефективності комплексного тестування, захисту інформації. Реалізація модифікації хеш-алгоритмів паралельного обчислення. Використання нелінійних відтворюючих моделей. Розробка алгоритму побудови моделі визначення складності двійкової послідовності.
автореферат, добавлен 13.07.2014Дослідження сучасних методів і моделей інформаційного пошуку технологій в базах даних. Характеристика алгоритму оцінки релевантності документів, знайдених інформаційно-пошуковою системою. Способи обчислення порогів інформативності термів і речень.
автореферат, добавлен 29.07.2014