Швидкий імовірнісний алгоритм оцінювання відстані між зрівноваженою булевою функцією та множиною К-вимірних функцій
Аналіз поліноміального імовірнісного алгоритму обчислення значень нижніх меж відносної відстані між зрівноваженою булевою функцією від n змінних, що задається за допомогою оракула, та множиною k-вимірних функцій. Чисельні оцінки трудомісткості алгоритму.
Подобные документы
Реалізація програми "Облік DVD фільмів" в процедурному стилі з використанням функцій мови Turbo Pascal. Розробка алгоритму функціонування. Створення програми із описом основних структур, призначення процедур, модулів, файлів. Технологія роботи програми.
курсовая работа, добавлен 21.07.2017Поняття, властивості, способи представлення алгоритму. Основні блоки для зображення його схем. Базові символи і конструкції. Основні типи даних. Арифметичні вирази. Програмування розгалужених обчислювальних процесів на С++. Визначення умовного оператора.
курсовая работа, добавлен 06.08.2010Комплексний озгляд основних операцій з потоками виконання. Використання неблокуючої паралелізації для вирішення найпростіших математичних задач, застосовуючи мову програмування C++. Дослідження та оцінювання ефективності паралелізації алгоритму.
лабораторная работа, добавлен 06.09.2023Методи паралельного обчислення максимальних і мінімальних значень. Нормалізація – процедура попереднього опрацювання вхідних даних (навчальних, тестових і робочих вибірок). Спеціалізовані НВІС-структури для визначення максимальних і мінімальних значень.
статья, добавлен 29.08.2016Поняття байєсових мереж як одного із напрямів розвитку сучасного ймовірнісного моделювання. Сутність логічного висновку у байєсових мережах, складність його формування. Особливості методу пошуку мережної структури за допомогою евритичного алгоритму.
статья, добавлен 19.06.2013Аналіз шляхів удосконалення технологій інформаційного пошуку за допомогою тезауруса предметної області. Характеристика особливостей алгоритму процедури інформаційного пошуку, дослідження технології формування тезауруса предметної області "Розумне місто".
статья, добавлен 18.05.2020Загальні відомості про офісний пакет OpenOffice.org Calc. Короткий опис меню. Панель формул. Введення формул. Майстер функцій. Математичні, логічні та статистичні функції. Покрокове введення формул у комірки електронних таблиць. Умовне форматування.
курсовая работа, добавлен 30.11.2016Дослідження можливості детектування кейлоггера у системі використовуючи алгоритм дендритної клітини з багаторазовою роздільною здатністю. Переривання клавіатури, що створюється операційною системою Windows кожного разу, коли натискається клавіша.
статья, добавлен 21.03.2024- 109. Алгоритм Флойда
Разработка программы нахождения кратчайшего расстояния между вершинами взвешенного ориентированного графа по алгоритму Флойда-Уоршелла. Особенности применения алгоритма для учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.
курсовая работа, добавлен 22.02.2019 Розробка і дослідження віртуального інструменту вибору функції в SCADA-системі. Визначення значення функції та функції-блоку по кожній гільці обчислення за допомогою спеціальних функцій на мові Техно IL. Поняття про модифікатори та оператори в Техно IL.
лабораторная работа, добавлен 03.01.2016Етапи розв’язування задач на ЕОМ. Загальна структура алгоритмічного забезпечення. Властивості та способи представлення алгоритму. Мови програмування високого та низького рівнів. Побудова структурної схеми алгоритму для визначення кислотності середовища.
методичка, добавлен 18.12.2012Огляд методів виявлення перешкод на зображеннях, їх переваги та недоліки. Аналіз можливості сучасних мобільних сенсорів орієнтації. Розробка програмного продукту з реалізацією алгоритму виявлення перешкод в просторі, працюючого на мобільній ОС Android.
дипломная работа, добавлен 10.06.2014Дослідження основних понять та властивостей алгоритму. Вивчення засобів його запису та правил представлення для подальшого використання в програмуванні. Призначення інструментальних мов та систем програмування. Аналіз базових алгоритмічних конструкцій.
презентация, добавлен 31.01.2016Розробка алгоритму та складання програми для створення листів обліку студентів за допомогою мови програмування Паскаль. Алгоритми головної програми, процедури створення вхідного файлу, виведення даних з файлу, пошуку осіб. Опис та тестування програми.
курсовая работа, добавлен 25.01.2016Знаходження центру ваги однорідної усіченої призми за допомогою чисельного методу Монте-Карло. Елементарні операції, які необхідно знати при роботі в середовищі С++. Опис змінних та функцій програми, математичний розв’язок. Результат роботи програми.
курсовая работа, добавлен 18.11.2011Алгоритм как четко определенная последовательность действий, приводящая через конечное число шагов к результату — решению задачи. Основные свойства, присущие любому алгоритму. Характеристика классов сложности задач. Основы теории сложности вычислений.
реферат, добавлен 22.01.2012Розгляд поняття програмних вірусів та аналіз загроз, які вони несуть для обчислювальної мережі. Вивчення класифікації шкідливих програм та особливостей алгоритму їх дії. Характеристика файлових, резидентних, макро-вірусів та засобів боротьби з ними.
реферат, добавлен 29.12.2013- 118. Маршрутизація пакетів з врахуванням пропускних здатностей каналів та кількості проміжних вузлів
Ефективність функціонування комп’ютерних мереж. Аналіз алгоритму Дейкстри для обчислення найкоротшого шляху транспортування пакетів. Побудова маршрутних таблиць за метрикою, що ґрунтується на пропускній здатності шляху та кількості транзитних вузлів.
статья, добавлен 20.01.2017 Порівняльна характеристика програмних продуктів здійснення об’єкта проектування. Розробка функціональної схеми (алгоритму) роботи. Синтез і обґрунтування засобів захисту інформації від несанкціонованого доступу. Аналіз психологічних аспектів умов праці.
дипломная работа, добавлен 19.07.2017Загальні відомості про офісний пакет OpenOffice.org Calc. Короткий опис меню, панель формул. Математичні, статистичні та логічні функції. Покрокове введення формул у комірки електронних таблиць за допомогою Майстра, формування складних і вкладених формул.
контрольная работа, добавлен 30.11.2016Розробка та особливості застосування методу кубічних фрактальних перетворень до шифрування і дешифрування зображень у градаціях сірого кольору з використанням елементів алгоритму RSA. Виконання шифрування і дешифрування за одним рядком матриці зображення.
статья, добавлен 20.01.2017Аналіз основних етапів розв'язування компетентнісної задачі на створення навчального відео з курсу геометрії. Характеристика алгоритму опрацювання даних у програмному комплексі Scratch. Визначення послідовності дій для вставлення зображень літер.
презентация, добавлен 20.12.2018- 123. Гра "Перший мільйон"
Написання на мові Borland C++ Builder 6 програми (гри), алгоритм якої повинен відповідати правилам телевізійної гри "Перший мільйон". Вибір методу розв’язку та структура бази даних. Суть алгоритму, що описує зчитування питань з бази та їх перевірки.
курсовая работа, добавлен 06.12.2011 Объектно-ориентированное программирование в среде Dephi 7. Создание объекта класса. Поиск ассоциативных правил по алгоритму AprioriTid. Построение дерева хеширования. Значение точности для "выходного" правила. Обозначения, используемые в алгоритме.
курсовая работа, добавлен 28.11.2013Розробка та програмна реалізація базового алгоритму навчання системи прийняття рішень для розпізнавання двох класів (М=2) і алгоритм екзамену для функціонування навчання за методом функціонально-статистичних випробувань. Критерії оптимізації програми.
контрольная работа, добавлен 12.06.2014