О сложности нумеpующих опеpатоpов
Diskretnaya Matematika, Tome 8 (1996) no. 4, pp. 44-56
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{DM_1996_8_4_a3,
author = {A. E. Andreev and I. A. Vikhlyantsev},
title = {{\CYRO} {\cyrs}{\cyrl}{\cyro}{\cyrzh}{\cyrn}{\cyro}{\cyrs}{\cyrt}{\cyri} {\cyrn}{\cyru}{\cyrm}{\cyre}p{\cyru}{\cyryu}{\cyrshch}{\cyri}{\cyrh} {\cyro}{\cyrp}{\cyre}p{\cyra}{\cyrt}{\cyro}p{\cyro}{\cyrv}},
journal = {Diskretnaya Matematika},
pages = {44--56},
publisher = {mathdoc},
volume = {8},
number = {4},
year = {1996},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_1996_8_4_a3/}
}
A. E. Andreev; I. A. Vikhlyantsev. О сложности нумеpующих опеpатоpов. Diskretnaya Matematika, Tome 8 (1996) no. 4, pp. 44-56. http://geodesic.mathdoc.fr/item/DM_1996_8_4_a3/