RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2019, том 31, выпуск 3, страницы 47–57 (Mi dm1572)

Эта публикация цитируется в 4 статьях

О классах функций многозначной логики с минимальным логарифмическим темпом роста

С. А. Комков

Московский государственный университет имени М. В. Ломоносова

Аннотация: Получен критерий минимального логарифмического темпа роста для произвольного конечного множества с заданным множеством операций, а именно, описание всех таких конечных множеств $A$ с заданными на них операциями, темп роста которых отличается не более чем на константу от логарифмического темпа роста по основанию $|A|$.

Ключевые слова: темп роста, генерирующие множества, конечные множества.

УДК: 519.161

Статья поступила: 11.04.2019

DOI: 10.4213/dm1572


 Англоязычная версия: Discrete Mathematics and Applications, 2020, 30:4, 265–272

Реферативные базы данных:


© МИАН, 2024