Some Machines Defined bu Directed Graphs

Abstract This paper considers sorting machines defined by directed graphs. There is a level of description where the operations depend on comparison of real numbers, and a more primitive one on which the operations are in terms of bits. It is shown how the bit processing machines can be transformed into the machines that process real numbers.