Швидкий імовірнісний алгоритм оцінювання відстані між зрівноваженою булевою функцією та множиною К-вимірних функцій
Аналіз поліноміального імовірнісного алгоритму обчислення значень нижніх меж відносної відстані між зрівноваженою булевою функцією від n змінних, що задається за допомогою оракула, та множиною k-вимірних функцій. Чисельні оцінки трудомісткості алгоритму.
Подобные документы
Дослідження сучасних методів і моделей інформаційного пошуку технологій в базах даних. Характеристика алгоритму оцінки релевантності документів, знайдених інформаційно-пошуковою системою. Способи обчислення порогів інформативності термів і речень.
автореферат, добавлен 29.07.2014Огляд чисельних методів розв’язування. Заміна нелінійного рівняння лінійною моделлю. Узагальнення способу січних в n-вимірному просторі. Вхідні дані для алгоритму методу січних та зміст алгоритму Бройдена. Проведення обчислювальних експериментів.
курсовая работа, добавлен 17.03.2011Розробка алгоритму комп'ютерного знищення формул алгоритмів. Синтез, мінімізація та побудова математичної моделі, дослідження алгоритму знищення формул абстрактних алгоритмів. Дослідження процесу вирізання та знищення формули абстрактного алгоритму.
статья, добавлен 29.08.2016Аналіз схеми базового алгоритму навчання системи прийняття рішень за методом функціонально-статистичних випробувань. Методика оцінки диференційної інформативності ознак розпізнавання за допомогою логарифмічної статистичної інформаційної міри Кульбака.
методичка, добавлен 26.09.2017Передумови створення морфологічних процесорів. Загальна форма морфологічного аналізу текстів: сутність деяких обмежень, термінологія та основні моменти. Загальний вигляд алгоритму морфологічного аналізу. Особливості внутрішньої будови алгоритму.
реферат, добавлен 26.02.2011Опис розширення методу визначення коефіцієнтів відносної вагомості критеріїв на основі ординальних оцінок альтернатив на випадок кількох прецедентів. Дослідження збіжності та точності роботи запропонованого методу. Покрокова робота алгоритму і тестування.
статья, добавлен 29.01.2019Розробка паралельного алгоритму фрактального ущільнення відеоінформації. Експериментальне дослідження алгоритму у розподіленій комп'ютерній системі. Аналіз ефективності використання фракталів для компресії відеоінформації у сучасному форматі HDTV.
статья, добавлен 25.11.2016Аналіз операційної моделі комунікативних інформаційних систем. Характеристика поняття абстрактного алгоритму (А-алгоритму) як загальної моделі неавтоматних алгоритмічних систем. Характеристика теорем про регулярний аналіз та синтез для А-алгоритмів.
статья, добавлен 29.01.2016Виконання циклу з параметром. Алгоритм обчислення суми і добутку. Алгоритм підрахунку кількості значень, що задовольняють заданим умовам. Алгоритм обчислення середнього арифметичного і середнього геометричного. Виконання програми в покроковому режимі.
лабораторная работа, добавлен 07.11.2013Розробка класу Basic Calculator для обчислення арифметичних виразів, будування графіків функцій, виконання додавання та віднімання у виразі шляхом знаходження індексу. Функції калькулятора. Обчислення складних виразів, що передбачають використання дужок.
статья, добавлен 26.10.2020Розробка формального представлення алгоритму інформаційного агента, створення дерева посилань, графу запитів та фільтрів індексів і запитів із застосуванням методу імовірнісного латентного семантичного індексування. Алгоритм брокера для обробки черги.
автореферат, добавлен 29.09.2015Утиліта для обчислення арифметичних дій та тригонометричних функцій. Інтерфейс користувача. Характеристика роботи програми. Використання вбудованих функцій. Опис всіх розроблених класів та функцій. Код програми. Програмування С++ із використанням WinApi.
курсовая работа, добавлен 30.05.2018Дослідження функціональних можливостей розроблених методів моделювання багатовимірних залежностей на прикладі розв’язання складної задачі медичного діагностування (гіпотиреозу). Характеристика генетичного алгоритму для налаштування нечітких моделей.
автореферат, добавлен 27.08.2014Загальна схема розробки алгоритмів паралельних обчислень для розв’язку складних задач. Особливості моделювання паралельних програм. Аналіз масштабованості реалізації паралельних обчислень. Етапи оцінки комунікаційної трудомісткості паралельних алгоритмів.
лекция, добавлен 30.08.2017Характеристики запропонованого авторами модифікованого алгоритму BBS, зокрема, період повторення та статистичні характеристик вихідної послідовності залежно від параметрів генератора. Використання тестів NIST і порівняні із класичним алгоритмом BBS.
статья, добавлен 26.07.2021Система с открытым ключом Диффи-Хелмана. Шифрование по алгоритму Шамира. Шифрование по алгоритму Эль-Гамаля. Защита информации без использования секретных ключей, передаваемых по защищенным каналам. Формирование общего секретного ключа для двух абонентов.
контрольная работа, добавлен 05.05.2012Основні методи розв’язування нелінійних рівнянь. Геометрична інтерпретація варіантів розв’язку рівняння методом ітерацій. Опис алгоритму розв’язування рівняння методом ітерацій. Стандартні процедури та функції. Аналіз результатів роботи програми.
курсовая работа, добавлен 25.05.2017Застосування алгоритму бустінгу на основі використання нейромереж для розв'язання задачі скорингової оцінки позичальників банку. Основні підходи до створення та застосування ансамблевих структур. Підвищення точності класифікації позичальників банку.
статья, добавлен 10.10.2018Формулювання задачі комівояжера та аналіз методів її розв’язування. Особливість вивчення евристичних або класичних методів. Характеристика узагальненої блок-схеми мурашиного алгоритму. Основні способи прискорення пошуку оптимального маршруту на мережі.
статья, добавлен 29.06.2016Застосування бізнес-аналітичної платформи "Deductor" для оцінки степені екологічної безпеки регіонів України. Дослідження кластеризації українських регіонів за соціально-економічними показниками з використанням карти Кохонена та алгоритму k-means.
курсовая работа, добавлен 26.11.2014Характеристики однорідних натуральних арифметичних графів. Застосування алгоритму пошуку в глибину для числових графів. Порівняльний аналіз з відповідним методом для звичайних графів. Розробка алгоритму, який видає готовий розв’язок задачі обходу.
автореферат, добавлен 28.07.2014Анализ проектирования транспортных систем. Диаграммы классов и состояний. Описание методов оптимизации по алгоритму Дейкстры и жадному алгоритму. Разработка кодов этих методов на языке С++, их редактирование и отладка. Расчет времени реакции системы.
дипломная работа, добавлен 08.10.2018Визначення достовірності функціонування логічної мережі в цілому на базі аналізу окремих багаторазрядних булевих функцій. Процес зменшення обсягу обчислень, використання радіоелектронних та комп’ютерних систем. Обчислення для кортежу булевих функцій.
статья, добавлен 28.02.2016Криптографія як найважливіша частина всіх інформаційних систем: від електронної пошти до стільникового зв'язку, від доступу до мережі Internet до електронної готівки. Її мета та передумови. Алгоритм шифрування ГОСТ 28147-89 та створення програми за ним.
курсовая работа, добавлен 17.12.2010Формування квадратної матриці відповідно до заданого алгоритму через отримання компонентів вектора. Розробка та опис базової програми реалізації алгоритму. Представлення модулів глобальних описів та обслуговування матриці. Результати роботи програми.
практическая работа, добавлен 13.07.2017