Complexity of Counting Output Patterns of Logic Circuits
Neural circuits in the brain consist of computational units, called neurons. Neurons communicate with each other by firing in order to perform various information processing. Many theoretical models of neurons are proposed in the literature and a circuit consisting of such particular model of neurons is intensively studied. Among these models, a logic circuit (i.e., a combinatorial circuit consisting of gates, each of which computes a Boolean function) plays a fundamental role; a threshold circuit is an example of such important theoretical models.