Limitations of the upward separation technique (Q3490941): Difference between revisions

@@ Property / author @@
-Eric W. Allender
@@ Property / author: Eric W. Allender / rank @@
-Normal rank
@@ Property / author @@
+Eric W. Allender
@@ Property / author: Eric W. Allender / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+P-Printable Sets
@@ Property / cites work: P-Printable Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Downward translations of equality
@@ Property / cites work: Downward translations of equality / rank @@
+Normal rank
@@ Property / cites work @@
+Q4039803
@@ Property / cites work: Q4039803 / rank @@
+Normal rank
@@ Property / cites work @@
+On the unique satisfiability problem
@@ Property / cites work: On the unique satisfiability problem / rank @@
+Normal rank
@@ Property / cites work @@
+Tally languages and complexity classes
@@ Property / cites work: Tally languages and complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+Relativizing Time, Space, and Time-Space
@@ Property / cites work: Relativizing Time, Space, and Time-Space / rank @@
+Normal rank
@@ Property / cites work @@
+Q4107930
@@ Property / cites work: Q4107930 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3976035
@@ Property / cites work: Q3976035 / rank @@
+Normal rank
@@ Property / cites work @@
+On sparse sets in NP-P
@@ Property / cites work: On sparse sets in NP-P / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse sets in NP-P: EXPTIME versus NEXPTIME
@@ Property / cites work: Sparse sets in NP-P: EXPTIME versus NEXPTIME / rank @@
+Normal rank
@@ Property / cites work @@
+On relativized exponential and probabilistic complexity classes
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse Sets in : Relativizations
@@ Property / cites work: Sparse Sets in : Relativizations / rank @@
+Normal rank
@@ Property / cites work @@
+Oracle‐Constructions to Prove All Possible Relationships Between Relativizations of P, NP, EL, NEL, EP and NEP
+Normal rank
@@ Property / cites work @@
+Q3700834
@@ Property / cites work: Q3700834 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line simulation of k + 1 tapes by k tapes requires nonlinear time
+Normal rank
@@ Property / cites work @@
+On hardness of one-way functions
@@ Property / cites work: On hardness of one-way functions / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf02090390
+Normal rank
@@ Property / OpenAlex ID @@
+W1979549874
@@ Property / OpenAlex ID: W1979549874 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3490941