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

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

Optimal direct sum results for deterministic and randomized decision tree complexity

Similar Items