|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
О ЧИСЛЕ РЕШЕНИЙ НЕКОТОРЫХ СПЕЦИАЛЬНЫХ ЗАДАЧ ЛОГИЧЕСКОГО АНАЛИЗА ЦЕЛОЧИСЛЕННЫХ ДАННЫХДюкова А.П., Дюкова Е.В.Известия Российской академии наук. Теория и системы управления. 2023. № 5. С. 57-66статья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКСтатья опубликована в журнале из списка Web of Science и/или Scopus
- Авторы: Дюкова А.П., Дюкова Е.В.
- Журнал: Известия Российской академии наук. Теория и системы управления
- Номер: 5
- Год издания: 2023
- Первая страница: 57
- Последняя страница: 66
- DOI: 10.31857/S0002338823050050
- Аннотация: В классе дискретных перечислительных задач важное место принадлежит задачам поиска в целочисленных данных часто и нечасто встречающихся элементов. Вопросы эффективности такого поиска напрямую связаны с изучением метрических (количественных) свойств множеств частых и нечастых элементов. Предполагается, что исходные данные представлены в виде целочисленной матрицы, строки которой являются описаниями исследуемых объектов в заданной системе числовых характеристик этих объектов, называемых атрибутами. Рассмотрен случай, когда каждый атрибут принимает значения из множества {0,1,…,k−1}, k⩾2. Приведены асимптотические оценки типичного числа специальных частых фрагментов описаний объектов, называемых правильными фрагментами, и оценки типичной длины такого фрагмента. Представлены также новые результаты, касающиеся изучения метрических свойств минимальных нечастых фрагментов описаний объектов.
- Добавил в систему: Дюкова Елена Всеволодовна