首页> 外文会议>Proceedings of the Thirty-First annual ACM symposium on theory of computing >The quantum query complexity of approximating the median and related statistics

【24h】

The quantum query complexity of approximating the median and related statistics

机译：近似中位数和相关统计量的量子查询复杂度

获取原文

页面导航

著录项
相似文献
相关主题

著录项

来源
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》|1999年|P.384-393|共10页
会议地点
作者
Ashwin Nayak; Felix Wu;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. HOW LOW CAN APPROXIMATE DEGREE AND QUANTUM QUERY COMPLEXITY BE FOR TOTAL BOOLEAN FUNCTIONS? [J] . Andris Ambainis, Ronald de Wolf Computational complexity . 2014,第2期

机译：总布尔函数的近似度和量子查询复杂度有多低？
2. Metric 1-Median Selection: Query Complexity vs. Approximation Ratio [J] . CHING-LUEH CHANG ACM Transactions on Computational Theory . 2017,第4期

机译：指标1中值选择：查询复杂度与近似率
3. Randomization of Statistical Queries of Type Median: A Simulation Approach [J] . Jose Daniel Velazco, Mohammed Awad, Ernst L.Leiss Journal of computer sciences . 2018,第1期

机译：中位数类型的统计查询的随机化：一种模拟方法
4. The quantum query complexity of approximating the median and related statistics [C] . Ashwin Nayak, Felix Wu . 1999

机译：近似中位数和相关统计量的量子查询复杂度
5. Time-Space Tradeoffs and Query Complexity in Statistics, Coding Theory, and Quantum Computing. [D] . Machmouchi, Widad. 2013

机译：统计，编码理论和量子计算中的时空权衡和查询复杂性。
6. On an approximate method of determining the median effective dose and its error in the case of a quantal response [O] . J. O. Irwin, E. A. Cheeseman 1939

机译：在定量响应的情况下确定中位数有效剂量及其误差的近似方法
7. The quantum query complexity of approximating the median and related statistics [O] . Ashwin Nayak, Felix Wu 1998

机译：量子查询复杂度近似中位数和相关统计量

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号