This article is cited in 5 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.

UDC: 519.161

Received: 11.04.2019

DOI: 10.4213/dm1572

 English version: Discrete Mathematics and Applications, 2020, 30:4, 265–272

Bibliographic databases:

• 
• 
• 
•