On BPP versus \(NP\cup coNP\) for ordered read-once branching programs (Q5941564): 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 @@
+Q4818848
@@ Property / cites work: Q4818848 / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound for integer multiplication on randomized ordered read-once branching programs.
+Normal rank
@@ Property / cites work @@
+Q4240332
@@ Property / cites work: Q4240332 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385519
@@ Property / cites work: Q4385519 / rank @@
+Normal rank
@@ Property / cites work @@
+On lower bounds for read-\(k\)-times branching programs
+Normal rank
@@ Property / cites work @@
+Cyclic Spaces for Grassmann Derivatives and Additive Theory
+Normal rank
@@ Property / cites work @@
+Q3352967
@@ Property / cites work: Q3352967 / rank @@
+Normal rank
@@ Property / cites work @@
+On P versus NP\(\cap\)co-NP for decision trees and read-once branching programs
+Normal rank
@@ Property / cites work @@
+Q4240341
@@ Property / cites work: Q4240341 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234058
@@ Property / cites work: Q4234058 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient data structures for Boolean functions
@@ Property / cites work: Efficient data structures for Boolean functions / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/tcs/AblayevKM01
@@ Property / DBLP publication ID: journals/tcs/AblayevKM01 / rank @@
+Normal rank