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:	CENTRE FOR QUANTUM TECHNOLOGIES
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-431062024-11-08T20:04:31Z Optimal direct sum results for deterministic and randomized decision tree complexity Jain, R. Klauck, H. Santha, M. CENTRE FOR QUANTUM TECHNOLOGIES COMPUTER SCIENCE 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	CENTRE FOR QUANTUM TECHNOLOGIES
author_facet	CENTRE FOR QUANTUM TECHNOLOGIES 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_	1821228633542361088

Optimal direct sum results for deterministic and randomized decision tree complexity

Similar Items