Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Theoretical Computer Science

Complexity measures and decision tree complexity: a survey

Harry Buhrman, Ronald de Wolf

Published Oct 1, 2002• 707 citations
Publisher
DOI
10.1016/s0304-3975(01)00144-x

Related papers

Randomized decision tree complexity of Deutsch–Jozsa problem and a generalization

Guoliang Xu, Daowen Qiu, Binbin Zhang +2 more

Quantum Information Processing•Feb 26, 2024•2 citations

Optimal direct sum results for deterministic and randomized decision tree complexity

Rahul Jain, Hartmut Klauck, Miklós Sántha

arXiv:1004.0105•Information Processing Letters•Jul 24, 2010•38 citations

Entropy lower bounds for quantum decision tree complexity

Yaoyun Shi

Information Processing Letters•Jan 1, 2002•11 citations

Lower bounds on quantum query complexity for decision trees

Hideaki Fukuhara, Eiji Takimoto

IEICE Technical Report; IEICE Tech. Rep.•Oct 3, 2008•0 citations

Quantum decision tree classifier

Songfeng Lu, Samuel L. Braunstein

Quantum Information Processing•Nov 18, 2013•125 citations

Monotone measures of statistical complexity

Łukasz Rudnicki, I. V. Toranzo, Pablo Sánchez-Moreno +1 more

arXiv:1510.01547•Physics Letters A•Oct 30, 2015•67 citations