МЕТОДЫ И АЛГОРИТМЫ ПОКРЫТИЯ (Часть 2) COVERING METHODS AND ALGORITHMS (Part 2)

Abstract

В статье продолжается анализ методов и алгоритмов решения задачи о покрытии на предмет выделения макроопераций (МО), как моделей вычислительного процесса нахождения покрытия. Рассматриваются методы и алгоритмы с использованием предварительного сокращения таблицы покрытия (ТП). Такое сокращение возможно, если ТП обладает определёнными свойствами, а именно: наличие особенной «1» в строке, наличие нулевой строки, возможность поглощения строки/столбца. Приводятся словесные описания алгоритмов, их схемы, а также описания и схемы вычислительных модулей (частных процедур). Выделяются МО как вычислительные модели, которые частично обобщаются.

Authors and Affiliations

О. Н. Паулин

Keywords

Related Articles

МОДИФІКАЦІЯ АЛГОРИТМУ ВИЯВЛЕННЯ ШТУЧНОГО ПІДВИЩЕННЯ РІЗКОСТІ ЦИФРОВОГО ЗОБРАЖЕННЯ MODIFICATION OF ALGORITHM FOR DETECTING ARTIFICIAL IMPROVEMENT OF SHARPNESS OF THE DIGITAL IMAGE

Сучасні проблеми захисту інформації змінюються разом з розвитком інформаційних технологій. Рівень кіберзлочинності з кожним роком стає все вищим у всьому світі. Часто атакам кіберзлочинців піддаються цифрові файли різних...

ПРОГНОЗУВАННЯ НЕСАНКЦІОНОВАНОГО ДОСТУПУ З ВИКОРИСТАННЯМ КАНОНІЧНОГО ПРЕДСТАВЛЕННЯ ВЕКТОРНОГО АПОСТЕРІОРНОГО ПРОЦЕСУ UNAUTHORIZED ACCESS PREDICTION USING CANONICAL REPRESENTATION OF VECTOR POSTERIORI

В роботі проводиться дослідження і опис процесу X(t) для прогнозування несанкціонованого доступу (НСД) з використанням канонічного представлення векторного апостеріорного процесу, приводиться математичне обґрунтування та...

ДОСЛІДЖЕННЯ ОПТИМАЛЬНОГО КОЕФІЦІЄНТУ ВИТРАТ НА ТЕХНІЧНИЙ ЗАХИСТ ІНФОРМАЦІЇ ОБ’ЄКТУ ІНФОРМАЦІЙНОЇ ДІЯЛЬНОСТІ INVESTIGATION OF OPTIMUM FLOW COEFFICIENTS TECHNICAL INFORMATION PROTECTION OF OBJECT INFORMATION

Концепцією технічного захисту інформації в Україні визначено злочинну діяльність, спрямовану на незаконне отримання інформації, закритої для доступу сторонніх осіб, з метою досягнення матеріальної вигоди або нанесення шк...

РОЗПОДІЛ ГАРМОНІК НА ДІЛЯНЦІ ЕЛЕКТРОСПОЖИВАННЯ ПРИ НАЯВНОСТІ ГЕНЕРУЮЧИХ УСТАНОВОК, ЩО ПАРАЛЕЛЬНО ПРАЦЮЮТЬ З МЕРЕЖЕЮ DISTRIBUTION OF HARMONICS ON POWER CONSUMPTION SECTION IN THE PRESENCE OF GENERATING UNITS THAT WORK IN PARALLEL WITH THE NETWORK

Впровадження когенерації в енергетиці, на підприємствах дозволяє підвищити маневрену потужність, енергобезпеку підприємств. Виникає комплексна задача раціонального використання потужностей когенераційних установок та зов...

ИНФОРМАТИЗАЦИЯ ПРОТИВОАВАРИЙНОГО УПРАВЛЕНИЯ СЛОЖНЫМИ ТЕХНИЧЕСКИМИ СИСТЕМАМИ INFORMATIZATION OF EMERGENCY CONTROL OF COMPLEX TECHNICAL SYSTEMS

В статье предложена информатизация задач метода противоаварийного управления сложными техническими системами на основе гибридной экспертной системы. Исследованы условия и критерии работоспособности элементов сложных техн...

Download PDF file
  • EP ID EP269568
  • DOI -
  • Views 107
  • Downloads 0

How To Cite

О. Н. Паулин (2017). МЕТОДЫ И АЛГОРИТМЫ ПОКРЫТИЯ (Часть 2) COVERING METHODS AND ALGORITHMS (Part 2). Інформатика та математичні методи в моделюванні, 7(4), 333-338. https://europub.co.uk/articles/-A-269568