Title :
The computing capacity of three-input multiple-valued one-threshold perceptrons
Author :
A. Ngom;I. Stojmenovic;R. Tosic
Author_Institution :
Sch. of Math. Sci., Lakehead Univ., Thunder Bay, Ont., Canada
Abstract :
In this paper an exact and general formula is derived for the number of linear partitions of a given subset V /spl sub/ R/sup 3/, depending on the configuration formed by the points of V. V can be a multi-set, that is it may contain points that coincide. Using the formula, we obtain a fast algorithm for computing the capacity of three-input k-valued one-threshold perceptrons.
Keywords :
"Logic functions","Lakes","Mathematics","Partitioning algorithms","Computational modeling"
Conference_Titel :
Multiple-Valued Logic, 2000. (ISMVL 2000) Proceedings. 30th IEEE International Symposium on
Print_ISBN :
0-7695-0692-5
DOI :
10.1109/ISMVL.2000.848597