Baire categories on small complexity classes and meager-comeager laws (Q2475805): 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.1016/j.ic.2007.10.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2024221974
@@ Property / OpenAlex ID: W2024221974 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3996675
@@ Property / cites work: Q3996675 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4321931
@@ Property / cites work: Q4321931 / rank @@
+Normal rank
@@ Property / cites work @@
+The size of SPP
@@ Property / cites work: The size of SPP / rank @@
+Normal rank
@@ Property / cites work @@
+Graph nonisomorphism has subexponential size proofs unless the polynomial-time hierarchy collapses
+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 @@
+Weakly Hard Problems
@@ Property / cites work: Weakly Hard Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The zero-one law holds for BPP
@@ Property / cites work: The zero-one law holds for BPP / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258584
@@ Property / cites work: Q4258584 / rank @@
+Normal rank
@@ Property / cites work @@
+Measure on \(P\): Strength of the notion
@@ Property / cites work: Measure on \(P\): Strength of the notion / rank @@
+Normal rank