A large lower bound on the query complexity of a simple Boolean function (Q1041802): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2005.05.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2042957148
@@ Property / OpenAlex ID: W2042957148 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient testing of large graphs
@@ Property / cites work: Efficient testing of large graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Regular Languages are Testable with a Constant Number of Queries
+Normal rank
@@ Property / cites work @@
+Some 3CNF properties are hard to test
@@ Property / cites work: Some 3CNF properties are hard to test / rank @@
+Normal rank
@@ Property / cites work @@
+Functions that have read-once branching programs of quadratic size are not necessarily testable
+Normal rank
@@ Property / cites work @@
+Q4796180
@@ Property / cites work: Q4796180 / rank @@
+Normal rank
@@ Property / cites work @@
+Abstract Combinatorial Programs and Efficient Property Testers
+Normal rank
@@ Property / cites work @@
+Q2753932
@@ Property / cites work: Q2753932 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768393
@@ Property / cites work: Q2768393 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3152421
@@ Property / cites work: Q3152421 / rank @@
+Normal rank
@@ Property / cites work @@
+Monotonicity testing over general poset domains
@@ Property / cites work: Monotonicity testing over general poset domains / rank @@
+Normal rank
@@ Property / cites work @@
+Testing of matrix properties
@@ Property / cites work: Testing of matrix properties / rank @@
+Normal rank
@@ Property / cites work @@
+Functions that have read‐twice constant width branching programs are not necessarily testable
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Testing Membership in Languages that Have Small Width Branching Programs
+Normal rank
@@ Property / cites work @@
+Q4788610
@@ Property / cites work: Q4788610 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1041802