Optimal direct sum results for deterministic and randomized decision tree complexity

Optimal direct sum results for deterministic and randomized decision tree complexity

10.1016/j.ipl.2010.07.020

Saved in:
Bibliographic Details
Main Authors: Jain, R., Klauck, H., Santha, M.
Other Authors: COMPUTER SCIENCE
Format: Article
Published: 2013
Subjects:
Computational complexity
Decision tree complexity
Direct sum
Online Access:http://scholarbank.nus.edu.sg/handle/10635/43106
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: National University of Singapore
Description
Summary:10.1016/j.ipl.2010.07.020

Similar Items