Computing Machines and Devices Based on Probabilistic Principle

Abstract

Works of Gaines B. R., Poppelbaum W. J., Ribeiro S. T. laid the foundation for the development of the class of stochastic computing machines (SCM), the main arithmetic units of which are implemented on a digital element base. In this case, an algorithm for solving problems in analog computing machines (ACM) as well as in digital integrating machines (DIM), is determined through the method of combining elements that perform mathematical operations and real variables in general are linearly related to machine variables in the form of probabilities of random symbols 1 or 0 occurrence at discrete points in time t. Such choice of machine variables and, as a consequence, the stochastic (probabilistic) principle of operations implementation is associated with specific sequences of characters abstraction that introduces specifics not only into methods of constructing SCM devices but also into methods of their research.