Quadratically tight relations for randomized query complexity (Q5915578): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article; zbMATH DE number 6986119
+scientific article; zbMATH DE number 7175457
@@ Property / zbMATH Open document ID @@
+.68199
@@ Property / zbMATH Open document ID: 1434.68199 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/s00224-019-09935-x
@@ Property / DOI: 10.1007/s00224-019-09935-x / rank @@
+Normal rank
@@ Property / published in @@
+Theory of Computing Systems
@@ Property / published in: Theory of Computing Systems / rank @@
+Normal rank
@@ Property / publication date @@
+February 2020Timestamp +2020-02-27T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2020-02-27T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 27 February 2020 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7175457
@@ Property / zbMATH DE Number: 7175457 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2741419985
@@ Property / OpenAlex ID: W2741419985 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2967218436
@@ Property / OpenAlex ID: W2967218436 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00822
@@ Property / arXiv ID: 1708.00822 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+query complexity
@@ Property / zbMATH Keywords: query complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+randomized algorithms
@@ Property / zbMATH Keywords: randomized algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+certificate complexity
@@ Property / zbMATH Keywords: certificate complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fractional block sensitivity
@@ Property / zbMATH Keywords: fractional block sensitivity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+corruption bound
@@ Property / zbMATH Keywords: corruption bound / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum certificate complexity
@@ Property / cites work: Quantum certificate complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Separations in query complexity using cheat sheets
+Normal rank
@@ Property / cites work @@
+Q5368738
@@ Property / cites work: Q5368738 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds by polynomials
@@ Property / cites work: Quantum lower bounds by polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity measures and decision tree complexity: a survey.
+Normal rank
@@ Property / cites work @@
+Composition limits and separating examples for some Boolean function complexity measures
+Normal rank
@@ Property / cites work @@
+Q4598278
@@ Property / cites work: Q4598278 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3187177
@@ Property / cites work: Q3187177 / rank @@
+Normal rank
@@ Property / cites work @@
+Properties and applications of boolean function composition
+Normal rank
@@ Property / cites work @@
+Query complexity, or why is it difficult to separate \(NP^ A\cap coNP^ A\) from \(P^ A\) by random oracles A?
+Normal rank