Effective category and measure in abstract complexity theory (Q672752): Difference between revisions

@@ Property / cites work @@
+A Machine-Independent Theory of the Complexity of Recursive Functions
+Normal rank
@@ Property / cites work @@
+On the size of machines
@@ Property / cites work: On the size of machines / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity and the Existence of Complexity Gaps
+Normal rank
@@ Property / cites work @@
+Q4285775
@@ Property / cites work: Q4285775 / rank @@
+Normal rank
@@ Property / cites work @@
+On recursive bounds for the exceptional values in speed-up
+Normal rank
@@ Property / cites work @@
+Topological Size of Sets of Partial Recursive Functions
+Normal rank
@@ Property / cites work @@
+Theories of computational complexity
@@ Property / cites work: Theories of computational complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Relativized topological size of sets of partial recursive functions
+Normal rank
@@ Property / cites work @@
+RECURSIVE BAIRE CLASSIFICATION AND SPEEDABLE FUNCTIONS
+Normal rank
@@ Property / cites work @@
+Is independence an exception?
@@ Property / cites work: Is independence an exception? / rank @@
+Normal rank
@@ Property / cites work @@
+The Operator Gap
@@ Property / cites work: The Operator Gap / rank @@
+Normal rank
@@ Property / cites work @@
+Families of recursive predicates of measure zero
@@ Property / cites work: Families of recursive predicates of measure zero / rank @@
+Normal rank
@@ Property / cites work @@
+A note on A.E. h-complex functions
@@ Property / cites work: A note on A.E. h-complex functions / rank @@
+Normal rank
@@ Property / cites work @@
+An Overview of the Theory of Computational Complexity
+Normal rank
@@ Property / cites work @@
+On size vs. efficiency for programs admitting speed-ups
+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 @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4153600
@@ Property / cites work: Q4153600 / rank @@
+Normal rank
@@ Property / cites work @@
+Almost every set in exponential time is P-bi-immune
+Normal rank
@@ Property / cites work @@
+Computational speed-up by effective operators
@@ Property / cites work: Computational speed-up by effective operators / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of computable functions defined by bounds on computation
+Normal rank
@@ Property / cites work @@
+Q4187763
@@ Property / cites work: Q4187763 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5573961
@@ Property / cites work: Q5573961 / rank @@
+Normal rank
@@ Property / cites work @@
+Process complexity and effective random tests
@@ Property / cites work: Process complexity and effective random tests / rank @@
+Normal rank
@@ Property / cites work @@
+Characterization of realizable space complexities
@@ Property / cites work: Characterization of realizable space complexities / rank @@
+Normal rank
@@ Property / cites work @@
+Q4174232
@@ Property / cites work: Q4174232 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4088272
@@ Property / cites work: Q4088272 / rank @@
+Normal rank
@@ Property / cites work @@
+Easy Constructions in Complexity Theory: Gap and Speed-Up Theorems
+Normal rank
@@ Property / cites work @@
+If not empty, NP-P is topologically large
@@ Property / cites work: If not empty, NP-P is topologically large / rank @@
+Normal rank
@@ Property / cites work @@
+On the topological size of p-m-complete degrees
@@ Property / cites work: On the topological size of p-m-complete degrees / rank @@
+Normal rank