Интеллектуальные системы. Теория и приложения
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Интеллектуальные системы. Теория и приложения:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Интеллектуальные системы. Теория и приложения, 2021, том 25, выпуск 4, страницы 129–132 (Mi ista432)  

Часть 2. Математика и компьютерные науки

О темпах роста структур с конечным числом существенных ограничений

С. А. Комков

МГУ
Список литературы:
Аннотация: Для конечного множества $A$ с заданным на нём множеством операций $M$ определена функция, называемая темпом роста. Порядок роста этой функции характеризует силу и исчислимость множества операций. Показано, что если среди множества всех предикатов, сохраняемых всеми функциями из $M$, встречается лишь конечное число важных существенных предикатов, то темп роста пары $(A, M)$ имеет логарифмический порядок.
Ключевые слова: темп роста, конечные множества, язык ограничений, логарифмический темп роста.
Тип публикации: Статья
Образец цитирования: С. А. Комков, “О темпах роста структур с конечным числом существенных ограничений”, Интеллектуальные системы. Теория и приложения, 25:4 (2021), 129–132
Цитирование в формате AMSBIB
\RBibitem{Kom21}
\by С.~А.~Комков
\paper О темпах роста структур с конечным числом существенных ограничений
\jour Интеллектуальные системы. Теория и приложения
\yr 2021
\vol 25
\issue 4
\pages 129--132
\mathnet{http://mi.mathnet.ru/ista432}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ista432
  • https://www.mathnet.ru/rus/ista/v25/i4/p129
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Интеллектуальные системы. Теория и приложения
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024