A note on almost-everywhere-complex sets and separating deterministic- time-complexity classes (Q756423): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / 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 @@
+A Machine-Independent Theory of the Complexity of Recursive Functions
+Normal rank
@@ Property / cites work @@
+A hierarchy for nondeterministic time complexity
@@ Property / cites work: A hierarchy for nondeterministic time complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Time bounded random access machines
@@ Property / cites work: Time bounded random access machines / rank @@
+Normal rank
@@ Property / cites work @@
+Data structures for distributed counting
@@ Property / cites work: Data structures for distributed counting / rank @@
+Normal rank
@@ Property / cites work @@
+Q3760533
@@ Property / cites work: Q3760533 / rank @@
+Normal rank
@@ Property / cites work @@
+On Almost Everywhere Complex Recursive Functions
@@ Property / cites work: On Almost Everywhere Complex Recursive Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of One-Tape Turing Machine Computations
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Algorithms
@@ Property / cites work: On the Computational Complexity of Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Two-Tape Simulation of Multitape Turing Machines
@@ Property / cites work: Two-Tape Simulation of Multitape Turing Machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Simulations among multidimensional Turing machines
+Normal rank
@@ Property / cites work @@
+Minimizing access pointers into trees and arrays
@@ Property / cites work: Minimizing access pointers into trees and arrays / rank @@
+Normal rank
@@ Property / cites work @@
+Q5684962
@@ Property / cites work: Q5684962 / rank @@
+Normal rank
@@ Property / cites work @@
+On time hierarchies
@@ Property / cites work: On time hierarchies / rank @@
+Normal rank
@@ Property / cites work @@
+Q5672171
@@ Property / cites work: Q5672171 / rank @@
+Normal rank
@@ Property / cites work @@
+Infinite exponent partition relations and well-ordered choice
+Normal rank
@@ Property / cites work @@
+Separating Nondeterministic Time Complexity Classes
+Normal rank
@@ Property / cites work @@
+A note on arbitrarily complex recursive functions
@@ Property / cites work: A note on arbitrarily complex recursive functions / rank @@
+Normal rank
@@ Property / cites work @@
+A Turing machine time hierarchy
@@ Property / cites work: A Turing machine time hierarchy / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0890-5401(91)90022-t
+Normal rank
@@ Property / OpenAlex ID @@
+W2045334235
@@ Property / OpenAlex ID: W2045334235 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:756423