МЕТОДЫ И АЛГОРИТМЫ ПОКРЫТИЯ (Часть 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 94
- Downloads 0
ДИСКРИМІНАЦІЯ ЗА НАЦІОНАЛЬНИМИ ОЗНАКАМИ В МЕРЕЖІ ІНТЕРНЕТ
Сьогодні мережа Інтернет не має дієвих засобів захисту для різнорідних верств населення у випадках розповсюдження певних стереотипних думок щодо расового, національного, релігійного, політичного або етнічного походження...
РОЗРОБКА АЛГОРИТМІВ ВИДАЛЕННЯ ОБ’ЄКТІВ З ЦИФРОВИХ ЗОБРАЖЕНЬ DEVELOPMENT OF ALGORITHMS FOR REMOVING OBJECTS FROM DIGITAL IMAGES
Сучасні технології дозволяють створювати цифрові зображення у будь-яких умовах та надають можливість користувачеві відразу побачити результат. При перегляді одержаних зображень може виявитися, що в кадр потрапляє непотрі...
МЕТОДИ ЗМЕНШЕННЯ ТУРБУЛЕНТНИХ ТА СИНГУЛЯРНИХ ЯВИЩ У МОДЕЛІ ДИНАМІКИ ІНЦИДЕНТІВ КІБЕРБЕЗПЕКИ METHOD TO REDUCE TURBULENCE AND SINGULAR EFFECTS IN DYNAMICS MODELS INCIDENTS CIBERSECURITY
Розглядаються шляхи вирішення проблеми гіперболічного зростання кількості інцидентів кібербезпеки. Процес росту кількості інцидентів кібербезпеки представляється як перехідний процес, який описується математичною моделлю...
СИНТЕЗ И МОДЕЛИРОВАНИЕ РЕГУЛЯТОРА ДЛЯ ОБЪЕКТА С ИЗМЕНЯЮЩИМИСЯ ПАРАМЕТРАМИ SYNTHESIS AND MODELING OF THE REGULATOR FOR THE OBJECT WITH CHANGING PARAMETERS
Проведен синтез регулятора для объекта, параметры которого – коэффициент усиления и постоянная времени, могут изменяться в широких пределах. Заданная часть системы включает в себя исполнительный механизм (звено первого п...
ПРОГНОЗУВАННЯ ТЕХНІЧНОГО СТАНУ ОДНОТИПНИХ ПРОГРАМНО-АПАРАТНИХ ЗАСОБІВ FORECASTING THE TECHNICAL STATE OF THE SAME TYPE SOFTWARE AND HARDWARE EQUIPMENT
Розглянуто підходи, засновані на фізичних передумовах до прогнозування технічного стану (визначення ресурсу) радіоелектронних об'єктів, які потрапляють під визначення «однотипні програмно-апаратні засоби». Прогнозування...