|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
О темпах роста структур с конечным числом существенных ограниченийстатья
- Автор: Комков Степан
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 25
- Номер: 4
- Год издания: 2021
- Издательство: [б.и.]
- Местоположение издательства: М.
- Первая страница: 129
- Последняя страница: 132
- Аннотация: Для конечного множества A с заданным на нём множеством операций M определена функция, называемая темпом роста. Порядок роста этой функции характеризует силу и исчислимость множества операций. Показано, что если среди множества всех предикатов, сохраняемых всеми функциями из M, встречается лишь конечное число важных существенных предикатов, то темп роста пары (A, M) имеет логарифмический порядок.
- Добавил в систему: Комков Степан Алексеевич