|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Number of Solutions for Some Special Logical Analysis Problems of Integer Dataстатья
- Авторы: Djukova A.P., Djukova E.V.
- Журнал: Journal of Computer and Systems Sciences International
- Том: 62
- Номер: 5
- Год издания: 2023
- Издательство: Maik Nauka/Interperiodica Publishing
- Местоположение издательства: Russian Federation
- Первая страница: 805
- Последняя страница: 814
- DOI: 10.1134/S1064230723050052
- Аннотация: In the class of discrete enumeration problems, an important place belongs to the problems of searching for frequently and infrequently occurring elements in integer data. Questions on the effectiveness of such a search are directly related to the study of the metric (quantitative) properties of sets of frequent and infrequent elements. It is assumed that the initial data are presented in the form of an integer matrix, whose rows are descriptions of the studied objects in the given system of the numerical characteristics of these objects, called attributes. The case is considered when each attribute takes values from the set {0,1,…,k−1},k⩾2. Asymptotic estimates for the typical number of special, frequent fragments of object descriptions, called correct fragments, and estimates for the typical length of such a fragment are given. We also present new results concerning the study of the metric properties of the minimal infrequent fragments of descriptions of objects.
- Добавил в систему: Дюкова Елена Всеволодовна