The Community for Technology Leaders
Green Image
Issue No. 11 - November (1977 vol. 26)
ISSN: 0018-9340
pp: 1147-1151
J.R. Bitner , Department of Computer Science, University of Texas
Two criteria for comparing the performance of dedision functions are discussed. The first is the capacity as defined by Cover. We extend his definition to allow the calculation of the capacity of hyperboxes (interval complexes), which are shown to have asymptotically lower capacity than hyperplanes. The second criterion is the efficiency. We calculate the efficiency for polynomial functions. The efficiency sharply decreases as the degree of the polynomial increases. This calculation is also done for hyperboxes, which are shown to be more efficient than hyperplanes.
Capacity, decision functions, dichotomy, efficiency, hyperboxes, hyperplanes, interval complexes, F-machine.
J.R. Bitner, "Capacity and Efficiency of Decision Functions", IEEE Transactions on Computers, vol. 26, no. , pp. 1147-1151, November 1977, doi:10.1109/TC.1977.1674763
103 ms
(Ver 3.3 (11022016))