Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published March 1988 | Published
Journal Article Open

The capacity of multilevel threshold functions


Lower and upper bounds for the capacity of multilevel threshold elements are estimated, using two essentially different enumeration techniques. It is demonstrated that the exact number of multilevel threshold functions depends strongly on the relative topology of the input set. The results correct a previously published estimate and indicate that adding threshold levels enhances the capacity more than adding variables.

Additional Information

© 1988 IEEE. Reprinted with permission. Manuscript received June 13, 1986; revised March 16, 1987. Recommended for acceptance by J. Kittler. This work was supported by the President's Fund, Caltech.

Attached Files

Published - OLAieeetpami88.pdf


Files (522.8 kB)
Name Size Download all
522.8 kB Preview Download

Additional details

August 22, 2023
October 16, 2023