RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1996 Volume 8, Issue 4, Pages 44–56 (Mi dm541)

О сложности нуме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.

UDC: 519.7

Received: 20.09.1995

DOI: 10.4213/dm541


 English version:
Discrete Mathematics and Applications, 1996, 6:6, 549–561

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024