Implementation of linear programming with a digital stochastic computer

The problem of online computation of linear-programming problems with digital-stochastic-computing structures is considered. Such techniques are shown to provide very economical and fast online computations. The simple logic-circuits used for the realisation of the stochastic operators are ideally suited for large-scale integrated-circuit fabrication. Experimental results are presented for the stochastic computation of linear programming with an algorithm based on steepest-descent techniques.