IEEE - Institute of Electrical and Electronics Engineers, Inc. - Algebraic decision trees and Euler characteristics

Author(s): Chi-Chih Yao, A.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1992
Conference Location: Pittsburgh, PA, USA
Conference Date: 24 October 1992
Page(s): 268 - 277
ISBN (Paper): 0-8186-2900-2
DOI: 10.1109/SFCS.1992.267765
Regular:

For any set S contained in R/sup n/, let chi (S) denote its Euler characteristic. The author shows that any algebraic computation tree or fixed-degree algebraic decision tree must have height... View More

Advertisement