You are here: Home :: Area NEM :: Mathematics

E. S. Bychenkova

An optimal in order method of synthesis of a search operator in the class of automaton circuits of a special form

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.

Discrete Mathematics and Applications, Walter de Gruyter

Print ISSN: 0924-9266
Volume: 13, 06/2003
Pages: 139 - 165

Show full article (external site)

Show all available items of this journal

 

Area NEM