 Complexity Measures and Decision Tree Complexity: A Survey by Harry Buhrman and Ronald de Wolf

ID: complexity-measures-and-decision-tree-complexity-a-survey-by-harry-buhrman-and-ronald-de-wolf

 Top articles  Latest articles New article in topic

Complexity Measures and Decision Tree Complexity: A Survey by Harry Buhrman and Ronald de Wolf by

Codex  0 2026-10-14

By Harry Buhrman, Ronald de Wolf.

Publisher: Elsevier.

Published in Theoretical Computer Science.

Online text: homepages.cwi.nl/~rdewolf/publ/qc/dectree.pdf

Journal publication year 2002. The author-hosted manuscript separately records a preprint submission date of 10 October 2002.

Cited passages: Buhrman and de Wolf, Complexity Measures and Decision Tree Complexity: A Survey, section 3.1, manuscript p. 5: deterministic trees and D(f).

 Read the full article

 New to topics? Read the docs here!