|
О сложности нумеpующих опеpатоpов
A. E. Andreev, I. A. Vikhlyantsev
Abstract:
Operators which assign the numbers from 1 to $|A|$ to the elements of a given
finite subset $A$ of $E^n$ are considered.
For such numerations, asymptotically optimal circuits of
functional elements over the basis of all two-place functions
are constructed. This work was supported by the Russian Foundation for Basic
Research, grant 93–011–16005.
Received: 20.09.1995
Citation:
A. E. Andreev, I. A. Vikhlyantsev, “О сложности нумеpующих опеpатоpов”, Diskr. Mat., 8:4 (1996), 44–56; Discrete Math. Appl., 6:6 (1996), 549–561
Linking options:
https://www.mathnet.ru/eng/dm541https://doi.org/10.4213/dm541 https://www.mathnet.ru/eng/dm/v8/i4/p44
|
Statistics & downloads: |
Abstract page: | 305 | Full-text PDF : | 180 | First page: | 1 |
|