Comparing complexity classes (Q1227731): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56387787
@@ Property / Wikidata QID: Q56387787 / rank @@
+Normal rank
@@ Property / cites work @@
+On Languages Accepted in Polynomial Time
@@ Property / cites work: On Languages Accepted in Polynomial Time / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-realtime languages
@@ Property / cites work: Quasi-realtime languages / rank @@
+Normal rank
@@ Property / cites work @@
+Time- and tape-bounded Turing acceptors and AFLs
@@ Property / cites work: Time- and tape-bounded Turing acceptors and AFLs / rank @@
+Normal rank
@@ Property / cites work @@
+Tape-bounded Turing acceptors and principal AFLs
@@ Property / cites work: Tape-bounded Turing acceptors and principal AFLs / rank @@
+Normal rank
@@ Property / cites work @@
+A note on AFLs and bounded erasing
@@ Property / cites work: A note on AFLs and bounded erasing / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
+Normal rank
@@ Property / cites work @@
+The complexity of theorem-proving procedures
@@ Property / cites work: The complexity of theorem-proving procedures / rank @@
+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 @@
+Principal AFL
@@ Property / cites work: Principal AFL / rank @@
+Normal rank
@@ Property / cites work @@
+Q4122837
@@ Property / cites work: Q4122837 / rank @@
+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 @@
+A Note Concerning Nondeterministic Tape Complexities
+Normal rank
@@ Property / cites work @@
+Q4159038
@@ Property / cites work: Q4159038 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5573961
@@ Property / cites work: Q5573961 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5672171
@@ Property / cites work: Q5672171 / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Q5636862
@@ Property / cites work: Q5636862 / rank @@
+Normal rank
@@ Property / cites work @@
+A generator of context-sensitive languages
@@ Property / cites work: A generator of context-sensitive languages / rank @@
+Normal rank