An information-theoretic approach to time bounds for on-line computation (Q1156484): Difference between revisions

@@ Property / author @@
+Wolfgang J. Paul
@@ Property / author: Wolfgang J. Paul / rank @@
+Normal rank
@@ Property / author @@
+Joel I. Seiferas
@@ Property / author: Joel I. Seiferas / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4077448
@@ Property / cites work: Q4077448 / 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 @@
+Real-time solutions of the origin-crossing problem
+Normal rank
@@ Property / cites work @@
+Counter machines and counter languages
@@ Property / cites work: Counter machines and counter languages / rank @@
+Normal rank
@@ Property / cites work @@
+Real-Time Simulation of Multihead Tape Units
@@ Property / cites work: Real-Time Simulation of Multihead Tape Units / rank @@
+Normal rank
@@ Property / cites work @@
+Q4166744
@@ Property / cites work: Q4166744 / rank @@
+Normal rank
@@ Property / cites work @@
+Boolean Memories
@@ Property / cites work: Boolean Memories / 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 @@
+New Real-Time Simulations of Multihead Tape Units
@@ Property / cites work: New Real-Time Simulations of Multihead Tape Units / rank @@
+Normal rank
@@ Property / cites work @@
+Q4055196
@@ Property / cites work: Q4055196 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3051378
@@ Property / cites work: Q3051378 / rank @@
+Normal rank
@@ Property / cites work @@
+On time versus space. II
@@ Property / cites work: On time versus space. II / 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 @@
+A formal theory of inductive inference. Part I
@@ Property / cites work: A formal theory of inductive inference. Part I / rank @@
+Normal rank