On the complexity of decision trees, the quasi-optimizer, and the power of heuristic rules

DOI10.1016/S0019-9958(79)90321-8zbMath0397.68056MaRDI QIDQ4181281

Jan van Leeuwen, Nicholas V. Findler

Publication date: 1979

Published in: Information and Control (Search for Journal in Brave)

zbMATH Keywords

Complexity of Decision Trees; Playing Poker; Power of Heuristic Rules

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68T05: Learning and adaptive systems in artificial intelligence