Genericity and measure for exponential time (Q1350990): Difference between revisions

@@ Property / author @@
+Ambos-Spies, Klaus
@@ Property / author: Ambos-Spies, Klaus / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2070150049
@@ Property / OpenAlex ID: W2070150049 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4723714
@@ Property / cites work: Q4723714 / rank @@
+Normal rank
@@ Property / cites work @@
+Diagonalizations over polynomial time computable sets
+Normal rank
@@ Property / cites work @@
+Q4734760
@@ Property / cites work: Q4734760 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4525724
@@ Property / cites work: Q4525724 / rank @@
+Normal rank
@@ Property / cites work @@
+Bi-immune sets for complexity classes
@@ Property / cites work: Bi-immune sets for complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+Relative to a Random Oracle<i>A</i>, ${\bf P}^A \ne {\bf NP}^A \ne \text{co-}{\bf NP}^A $ with Probability 1
+Normal rank
@@ Property / cites work @@
+Q3751568
@@ Property / cites work: Q3751568 / rank @@
+Normal rank
@@ Property / cites work @@
+On relativized exponential and probabilistic complexity classes
+Normal rank
@@ Property / cites work @@
+Q3905267
@@ Property / cites work: Q3905267 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity and Distribution of Hard Problems
@@ Property / cites work: The Complexity and Distribution of Hard Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A comparison of polynomial time reducibilities
@@ Property / cites work: A comparison of polynomial time reducibilities / rank @@
+Normal rank
@@ Property / cites work @@
+Category and Measure in Complexity Classes
@@ Property / cites work: Category and Measure in Complexity Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Almost everywhere high nonuniform complexity
@@ Property / cites work: Almost everywhere high nonuniform complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Measure, Stochasticity, and the Density of Hard Languages
+Normal rank
@@ Property / cites work @@
+Cook versus Karp-Levin: Separating completeness notions if NP is not small
+Normal rank
@@ Property / cites work @@
+The definition of random sequences
@@ Property / cites work: The definition of random sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Almost every set in exponential time is P-bi-immune
+Normal rank
@@ Property / cites work @@
+Q5616138
@@ Property / cites work: Q5616138 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time reducibilities and ``almost all'' oracle sets
+Normal rank