|
This article is cited in 4 scientific papers (total in 4 papers)
On classes of functions of many-valued logic with minimal logarithmic growth rate
S. A. Komkov Lomonosov Moscow State University
Abstract:
We obtain a criterion for the minimal logarithmic growth rate for an arbitrary set with a given set of operations defined on it, i.e., we describe all finite sets $A$ with operations on them such that the growth rate differs by at most a constant from the logarithmic growth rate to base $|A|$.
Keywords:
growth rate, generating set, finite set.
Received: 11.04.2019
Citation:
S. A. Komkov, “On classes of functions of many-valued logic with minimal logarithmic growth rate”, Diskr. Mat., 31:3 (2019), 47–57; Discrete Math. Appl., 30:4 (2020), 265–272
Linking options:
https://www.mathnet.ru/eng/dm1572https://doi.org/10.4213/dm1572 https://www.mathnet.ru/eng/dm/v31/i3/p47
|
Statistics & downloads: |
Abstract page: | 329 | Full-text PDF : | 44 | References: | 37 | First page: | 15 |
|