Approximation of boolean functions by combinatorial rectangles (Q1399979): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Randomization and nondeterminism are comparable for ordered read-once branching programs
+Normal rank
@@ Property / cites work @@
+Determinism versus non-determinism for linear time RAMs (extended abstract)
+Normal rank
@@ Property / cites work @@
+Non-commutative arithmetic circuits: depth reduction and size lower bounds
+Normal rank
@@ Property / cites work @@
+Making Nondeterminism Unambiguous
@@ Property / cites work: Making Nondeterminism Unambiguous / rank @@
+Normal rank
@@ Property / cites work @@
+Weak Random Sources, Hitting Sets, and BPP Simulations
+Normal rank
@@ Property / cites work @@
+Q4542591
@@ Property / cites work: Q4542591 / rank @@
+Normal rank
@@ Property / cites work @@
+Time-space tradeoffs for branching programs
@@ Property / cites work: Time-space tradeoffs for branching programs / rank @@
+Normal rank
@@ Property / cites work @@
+On the nonapproximability of Boolean functions by OBDDs and read-\(k\)-times branching programs
+Normal rank
@@ Property / cites work @@
+On lower bounds for read-\(k\)-times branching programs
+Normal rank
@@ Property / cites work @@
+Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Probabilistic Turing Machines
+Normal rank
@@ Property / cites work @@
+Different Modes of Communication
@@ Property / cites work: Different Modes of Communication / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337605
@@ Property / cites work: Q4337605 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4501529
@@ Property / cites work: Q4501529 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526985
@@ Property / cites work: Q4526985 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3801064
@@ Property / cites work: Q3801064 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on read-$k$ times branching programs
@@ Property / cites work: A note on read-$k$ times branching programs / rank @@
+Normal rank
@@ Property / cites work @@
+Some observations on the probabilistic algorithms and NP-hard problems
+Normal rank
@@ Property / cites work @@
+Separating the eraser Turing machine classes \(L_ e\), \(NL_ e\), \(co- NL_ e\) and \(P_ e\)
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3496299
@@ Property / cites work: Q3496299 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4301239
@@ Property / cites work: Q4301239 / rank @@
+Normal rank
@@ Property / cites work @@
+On the distributional complexity of disjointness
@@ Property / cites work: On the distributional complexity of disjointness / rank @@
+Normal rank
@@ Property / cites work @@
+On the size of randomized OBDDs and read-once branching programs for \(k\)-stable functions
+Normal rank
@@ Property / cites work @@
+Q4542589
@@ Property / cites work: Q4542589 / rank @@
+Normal rank
@@ Property / cites work @@
+Relative complexity of checking and evaluating
@@ Property / cites work: Relative complexity of checking and evaluating / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of branching programs and decision trees for clique functions
+Normal rank
@@ Property / cites work @@
+Branching Programs and Binary Decision Diagrams
@@ Property / cites work: Branching Programs and Binary Decision Diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Expressing combinatorial optimization problems by linear programs
+Normal rank
@@ Property / cites work @@
+Q3347300
@@ Property / cites work: Q3347300 / rank @@
+Normal rank