On Existential and Constructive Neural Complexity Results

V. Beiu (USA)

Keywords

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

Abstract

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