English
2020 год, том 24, выпуск 3 (PDF)
Принятие эффективных управленческих решений в сфере охраны здоровья и профилактики заболеваний позволяет повысить продолжительность и качество жизни. Процесс принятия таких решений происходит в условиях ограниченной полноты и достоверности доступной информации и имеет существенную экспертную составляющую. В работе представлен один из подходов, позволяющих принимать обоснованные решения в области профилактической медицины.
Ключевые слова: профилактическая медицина, оценка и мониторинг процессов, гибридных интеллект.
Решение вопроса о принадлежности слова регулярному языку находит приложение в областях, где осуществляется поиск определенных паттернов в данных различной природы. Актуальной является проблема роста числа состояний распознающего детерминированного конечного автомата (ДКА) от числа регулярных выражений распознаваемого языка — проблема экспоненциального взрыва. В данной статье рассматривается модификация конечного автомата через применение алгоритмов сжатия, работающих без изменения распознаваемого языка и без добавления дополнительных структурных элементов автомата.
Ключевые слова: ДКА, НДКА, регулярный язык, экспоненциальный взрыв, алгоритм сжатия.
Рассматривается динамическая система, описывающая поведение популяции жуков. Жуки живут на поле, которое в начальный момент представляет собой целочисленную решётку, к каждой клетке которой в начальный момент находится одинаковое количество еды для жуков. Жуки в соответствии с некоторым алгоритмом перемещаются по полю, едят расположенную в нём еду и размножаются, причём на все действия расходуется энергия. Система моделируется однородными структурами. В работе показано, что для любой прямой из некоторого класса существует колония, чей линеаризованный график численности бесконечное число раз пересекает выбранную прямую.
Ключевые слова: автоматное моделирование биологической системы, скорость роста динамических систем, клеточный автомат.
В работе исследуется сложность расшифровки класса булевых функций фиксированного веса при помощи запросов на значение, запросов на сравнение, запросов на ограниченную и расширенную эквивалентность. Причем, при расшифровке разрешено использовать только один из упомянутых типов запросов. Для всех типов запросов кроме запросов на сравнение получены точные оценки сложности расшифровки. Для запросов на сравнение приводится верхняя оценка, а также демонстрируется ее совпадение с нижней оценкой для функций веса 1, 2, 3.
Ключевые слова: булевы функции фиксированного веса, запросы на значение, запросы на сравнение, запросы на ограниченную эквивалентность, запросы на расширенную эквивалентность, точная расшифровка.
В данной статье рассматривается применение модели клеточного автомата с локаторами к задаче поиска ближайшего соседа на прямой. Модель клеточного автомата с локаторами подразумевает возможность каждой ячейки автомата передавать через эфир сигнал на сколь угодно большие расстояния. В статье показано, что эта возможность позволяет уменьшить сложность рассматриваемой задачи с линейной до логарифмической по сравнению с классической моделью клеточного автомата.
Ключевые слова: клеточные автоматы, однородные структуры, поиск ближайшей точки.
В настоящей работе найдена решетка 1-следов замкнутых классов кусочно-линейных функций.
Ключевые слова: кусочно-линейные функции, непрерывные кусочно-линейные функции, финитно-параллельные функции, непрерывные финитно-параллельные функции, непрерывные финитно-линейные функции, кусочно-параллельные функции, финитно-линейные функции, параллельные финитно-линейные функции, решетка 1-следов, функция Хэвисайда, 2-предполный класс.