The Computation Power and Capacity of Bithreshold Neurons
Vladyslav Kotsovsky, Anatoliy Ye. Batyuk, Ivan Mykoriak · 2020 IEEE 15th International Conference on Computer Sciences and Information Technologies (CSIT) · 2020
The paper deals with the issues concerning the expressive power of bithreshold neurons. We study how many Boolean functions of n variables can be computed by using bithreshold neural units. Our approach is based on the application of combinatorial methods in the theory of neural computation. The lower and upper bounds on the number of bithreshold functions are established in the paper whose growth orders have the equal leading terms. We also demonstrate the relation between the representational capability of threshold and bithreshold neurons.