A Sufficient Condition for Sets Hitting the Class of Read-Once Branching Programs of Width 3 (Q2891385): 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.1007/978-3-642-27660-6_33
+Normal rank
@@ Property / OpenAlex ID @@
+W1245159845
@@ Property / OpenAlex ID: W1245159845 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Constructions of Almost k-wise Independent Random Variables
+Normal rank
@@ Property / cites work @@
+Q3191575
@@ Property / cites work: Q3191575 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom Generators for Regular Branching Programs
+Normal rank
@@ Property / cites work @@
+Improved Pseudorandom Generators for Depth 2 Circuits
+Normal rank
@@ Property / cites work @@
+On beating the hybrid argument
@@ Property / cites work: On beating the hybrid argument / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for group products
@@ Property / cites work: Pseudorandom generators for group products / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom Generators for Polynomial Threshold Functions
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for space-bounded computation
+Normal rank
@@ Property / cites work @@
+Hardness vs randomness
@@ Property / cites work: Hardness vs randomness / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Time Constructible Hitting Set for Restricted 1-Branching Programs of Width 3
+Normal rank
@@ Property / cites work @@
+Almost k-Wise Independent Sets Establish Hitting Sets for Width-3 1-Branching Programs
+Normal rank
@@ Property / cites work @@
+Branching Programs and Binary Decision Diagrams
@@ Property / cites work: Branching Programs and Binary Decision Diagrams / rank @@
+Normal rank