The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1971 vol.20)
pp: 204-208
D.R. Smith , IEEE
ABSTRACT
The complexity of the switching networks necessary to realize arbitrary combinational functions is studied. Asymptotic upper and lower bounds for fully defined functions are well known, while lower bounds also exist for partially defined combinational functions. The present paper supplements these results with the upper bounds for the partially defined functions. The results have possible relevance to pattern recognition.
INDEX TERMS
Complexity bounds, limited fan-in, partially defined switching functions, threshold gate networks.
CITATION
D.R. Smith, "Complexity of Partially Defined Combinational Switching Functions", IEEE Transactions on Computers, vol.20, no. 2, pp. 204-208, February 1971, doi:10.1109/T-C.1971.223212
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool