Complexity lower bounds for machine computing models (Q1057651): Difference between revisions

@@ Property / author @@
-Q937901
@@ Property / author: Q937901 / rank @@
-Normal rank
@@ Property / author @@
+Anatoly Petrivich Beltiukov
@@ Property / author: Anatoly Petrivich Beltiukov / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4162662
@@ Property / cites work: Q4162662 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3880817
@@ Property / cites work: Q3880817 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3214803
@@ Property / cites work: Q3214803 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3912023
@@ Property / cites work: Q3912023 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / 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 @@
+On the Minimum Computation Time of Functions
@@ Property / cites work: On the Minimum Computation Time of Functions / rank @@
+Normal rank
@@ Property / cites work @@
+One-tape, off-line Turing machine computations
@@ Property / cites work: One-tape, off-line Turing machine computations / rank @@
+Normal rank
@@ Property / cites work @@
+On-Line Turing Machine Computations
@@ Property / cites work: On-Line Turing Machine Computations / 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 @@
+Q3853131
@@ Property / cites work: Q3853131 / rank @@
+Normal rank
@@ Property / cites work @@
+On Time Versus Space
@@ Property / cites work: On Time Versus Space / rank @@
+Normal rank
@@ Property / cites work @@
+Hierarchies of Turing machines with restricted tape alphabet size
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+Tape bounds for time-bounded Turing machines
@@ Property / cites work: Tape bounds for time-bounded Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+Relations Among Complexity Measures
@@ Property / cites work: Relations Among Complexity Measures / rank @@
+Normal rank
@@ Property / cites work @@
+Real time computation
@@ Property / cites work: Real time computation / rank @@
+Normal rank
@@ Property / cites work @@
+Relating refined space complexity classes
@@ Property / cites work: Relating refined space complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q5636862
@@ Property / cites work: Q5636862 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3854629
@@ Property / cites work: Q3854629 / rank @@
+Normal rank