Optimal direct sum results for deterministic and randomized decision tree complexity
10.1016/j.ipl.2010.07.020
Saved in:
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Published: |
2013
|
Subjects: | |
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 |
id |
sg-nus-scholar.10635-43106 |
---|---|
record_format |
dspace |
spelling |
sg-nus-scholar.10635-431062023-10-25T21:13:34Z Optimal direct sum results for deterministic and randomized decision tree complexity Jain, R. Klauck, H. Santha, M. COMPUTER SCIENCE CENTRE FOR QUANTUM TECHNOLOGIES Computational complexity Decision tree complexity Direct sum 10.1016/j.ipl.2010.07.020 Information Processing Letters 110 20 893-897 IFPLA 2013-07-23T09:25:07Z 2013-07-23T09:25:07Z 2010 Article Jain, R., Klauck, H., Santha, M. (2010). Optimal direct sum results for deterministic and randomized decision tree complexity. Information Processing Letters 110 (20) : 893-897. ScholarBank@NUS Repository. https://doi.org/10.1016/j.ipl.2010.07.020 00200190 http://scholarbank.nus.edu.sg/handle/10635/43106 000281457000010 Scopus |
institution |
National University of Singapore |
building |
NUS Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NUS Library |
collection |
ScholarBank@NUS |
topic |
Computational complexity Decision tree complexity Direct sum |
spellingShingle |
Computational complexity Decision tree complexity Direct sum Jain, R. Klauck, H. Santha, M. Optimal direct sum results for deterministic and randomized decision tree complexity |
description |
10.1016/j.ipl.2010.07.020 |
author2 |
COMPUTER SCIENCE |
author_facet |
COMPUTER SCIENCE Jain, R. Klauck, H. Santha, M. |
format |
Article |
author |
Jain, R. Klauck, H. Santha, M. |
author_sort |
Jain, R. |
title |
Optimal direct sum results for deterministic and randomized decision tree complexity |
title_short |
Optimal direct sum results for deterministic and randomized decision tree complexity |
title_full |
Optimal direct sum results for deterministic and randomized decision tree complexity |
title_fullStr |
Optimal direct sum results for deterministic and randomized decision tree complexity |
title_full_unstemmed |
Optimal direct sum results for deterministic and randomized decision tree complexity |
title_sort |
optimal direct sum results for deterministic and randomized decision tree complexity |
publishDate |
2013 |
url |
http://scholarbank.nus.edu.sg/handle/10635/43106 |
_version_ |
1781411205755174912 |