Abstract
Lower and upper bounds for the depth of decision trees computing Boolean functions are established and Shannon functions of the decision tree depth are determined for closed classes of Boolean functions.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have