Geodesic
An order-optimal method for the synthesis of a search operator in a class of automaton circuits of a special form
Diskretnaya Matematika, Tome 15 (2003) no. 1, pp. 131-156.

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider a problem of constructing operators of metric closeness in the $n$-dimensional cube in the class of automaton circuits of a special form. We study two characteristics of complexity, the spacial and temporal characteristics (the number of elements of the circuit and the time required for calculations realised by the circuit). We suggest a method of constructing the circuits realising such operators with constant running time and optimal in order number of elements.This research was supported by the Russian Foundation for Basic Research, grant 01–01–00748. 
@article{DM_2003_15_1_a6,
     author = {E. S. Bychenkova},
     title = {An order-optimal method for the synthesis of a search operator in a class of automaton circuits of a special form},
     journal = {Diskretnaya Matematika},
     pages = {131--156},
     publisher = {mathdoc},
     volume = {15},
     number = {1},
     year = {2003},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2003_15_1_a6/}
}
TY  - JOUR
AU  - E. S. Bychenkova
TI  - An order-optimal method for the synthesis of a search operator in a class of automaton circuits of a special form
JO  - Diskretnaya Matematika
PY  - 2003
SP  - 131
EP  - 156
VL  - 15
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2003_15_1_a6/
LA  - ru
ID  - DM_2003_15_1_a6
ER  - 
%0 Journal Article
%A E. S. Bychenkova
%T An order-optimal method for the synthesis of a search operator in a class of automaton circuits of a special form
%J Diskretnaya Matematika
%D 2003
%P 131-156
%V 15
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2003_15_1_a6/
%G ru
%F DM_2003_15_1_a6
E. S. Bychenkova. An order-optimal method for the synthesis of a search operator in a class of automaton circuits of a special form. Diskretnaya Matematika, Tome 15 (2003) no. 1, pp. 131-156. http://geodesic.mathdoc.fr/item/DM_2003_15_1_a6/

[1] Kudryavtsev V. B., Aleshin S. V., Podkolzin A. S., Vvedenie v teoriyu avtomatov, Nauka, Moskva, 1985 | MR

[2] Kudryavtsev V. B., Podkolzin A. S., Bolotov A. A., Osnovy teorii odnorodnykh struktur, Nauka, Moskva, 1990 | MR

[3] Lupanov O. B., “O sinteze nekotorykh klassov upravlyayuschikh sistem”, Problemy kibernetiki, 10 (1963), 63–97 | MR | Zbl

[4] Ulman Dzh. D., Vychislitelnye aspekty SBIS, Radio i svyaz, Moskva, 1990

[5] Yablonskii S. V., Vvedenie v diskretnuyu matematiku, Nauka, Moskva, 1979 | MR | Zbl