共 50 条
- [3] Polynomial degree vs. quantum query complexity 44TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2003, : 230 - 239
- [5] Learning complexity vs. communication complexity TWENTY-THIRD ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 2008, : 53 - 63
- [8] Metric 1-Median Selection: Query Complexity vs. Approximation Ratio COMPUTING AND COMBINATORICS, COCOON 2016, 2016, 9797 : 131 - 142