МЕТОДЫ И АЛГОРИТМЫ ПОКРЫТИЯ (Часть 2) COVERING METHODS AND ALGORITHMS (Part 2)
Journal Title: Інформатика та математичні методи в моделюванні - Year 2017, Vol 7, Issue 4
Abstract
В статье продолжается анализ методов и алгоритмов решения задачи о покрытии на предмет выделения макроопераций (МО), как моделей вычислительного процесса нахождения покрытия. Рассматриваются методы и алгоритмы с использованием предварительного сокращения таблицы покрытия (ТП). Такое сокращение возможно, если ТП обладает определёнными свойствами, а именно: наличие особенной «1» в строке, наличие нулевой строки, возможность поглощения строки/столбца. Приводятся словесные описания алгоритмов, их схемы, а также описания и схемы вычислительных модулей (частных процедур). Выделяются МО как вычислительные модели, которые частично обобщаются.
Authors and Affiliations
О. Н. Паулин
Keywords
Related Articles
- EP ID EP269568
- DOI -
- Views 99
- Downloads 0
ПРОГРАМНЕ ТА АПАРАТНЕ ТЕСТУВАННЯ ДЕКОДЕРУ TURBO-PRODUCT-КОДІВ
У роботі представлена методика тестування декодеру Turbo-Product-кодів на програмному та апаратному рівнях. Дана методика дозволяє отримати результати відносно корегуючої здатності декодеру, а також пропускної здатності....
OPTIMIZATION OF PARAMETERS IN SELF-ORGANIZATING SYSTEMS
In article there are reviewed models of systems with self-organization, which use system’s conditions in previous moments of time. The conditions are included in system as linear combinations with coefficients, which are...
СЕРВІС-ОРІЄНТОВАНИЙ ІНФОРМАЦІЙНИЙ РЕСУРС КАФЕДРИ ВНЗ В ГІБРИДНІЙ ХМАРНІЙ ІНФРАСТРУКТУРІ SERVICE - ORIENTED INFORMATION RESOURCE OF THE UNIVERSITY CHAIR IN THE HYBRID CLOUD INFRASTRUCTURE
Розглянуто питання створення інформаційного ресурсу кафедри як хмарної інформаційної системи для автоматизації процесів формування і управління документацією кафедри та інформаційної підтримки прийняття управлінських ріш...
РАЗРАБОТКА МОДЕЛИ НЕЙРОСЕТИ ДЛЯ ПРОГНОЗИРОВАНИЯ РИСКА ОТКАЗОВ КОМПОНЕНТОВ СЛОЖНЫХ ТЕХНИЧЕСКИХ СИСТЕМ DEVELOPMENT OF THE NEURAL NETWORK MODEL FOR PREDICTION FAILURE RISK’S OF THE COMPLEX TECHNICAL SYSTEMS COMPONENTS
В статье приведены результаты разработки и исследования искусственной нейронной сети для решения задач прогнозирования состояния элементов и межэлементных связей сложных технических систем. Разработан алгоритм построения...
АНАЛИЗ МЕДИАННЫХ МЕТОДОВ КОНСЕНСУСНОГО АГРЕГИРОВАНИЯ РАНГОВЫХ ПРЕДПОЧТЕНИЙ ANALYSIS OF MEDIAN METHODS FOR CONSENSUS RANK PREFERENCES AGGREGATION
В работе исследованы медианные методы консенсусного агрегирования многоагентных индивидуальных предпочтений, выполненных в ранговых шкалах. Рассмотрены три медианных ранжирования: медиана Кука-Сейфорда в пространстве поз...