On Existential and Constructive Neural Complexity Results

V. Beiu (USA)


Neural/circuit complexity, perceptrons, threshold logic,addition.


In this paper we will review major circuit complexity re sults for networks of perceptrons. In the first part we will present many theoretical results, while the second part is much more practical, as comparing nine different construc tive solutions for a particular but important case: the addi tion of two binary numbers.

Important Links:

Go Back