Algorithmic complexity of recursive and inductive algorithms (Q1434367): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2003.12.003
@@ Property / DOI: 10.1016/j.tcs.2003.12.003 / rank @@
-Normal rank
@@ Property / author @@
-Q406191
@@ Property / author: Q406191 / rank @@
-Normal rank
@@ Property / author @@
+Mark S. Burgin
@@ Property / author: Mark S. Burgin / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2003.12.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2007412164
@@ Property / OpenAlex ID: W2007412164 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3692867
@@ Property / cites work: Q3692867 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588648
@@ Property / cites work: Q5588648 / rank @@
+Normal rank
@@ Property / cites work @@
+On the size of machines
@@ Property / cites work: On the size of machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q4749828
@@ Property / cites work: Q4749828 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3699678
@@ Property / cites work: Q3699678 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized kolmogorov complexity and other dual complexity measures
+Normal rank
@@ Property / cites work @@
+Q4278590
@@ Property / cites work: Q4278590 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Length of Programs for Computing Finite Binary Sequences
+Normal rank
@@ Property / cites work @@
+A Theory of Program Size Formally Identical to Information Theory
+Normal rank
@@ Property / cites work @@
+Minimal-program complexity of sequences with restricted resources
+Normal rank
@@ Property / cites work @@
+Q4862313
@@ Property / cites work: Q4862313 / rank @@
+Normal rank
@@ Property / cites work @@
+What is complexity?
@@ Property / cites work: What is complexity? / rank @@
+Normal rank
@@ Property / cites work @@
+Language identification in the limit
@@ Property / cites work: Language identification in the limit / rank @@
+Normal rank
@@ Property / cites work @@
+Q4162439
@@ Property / cites work: Q4162439 / rank @@
+Normal rank
@@ Property / cites work @@
+An Overview of the Theory of Computational Complexity
+Normal rank
@@ Property / cites work @@
+Q4506483
@@ Property / cites work: Q4506483 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337605
@@ Property / cites work: Q4337605 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023359
@@ Property / cites work: Q4023359 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3238703
@@ Property / cites work: Q3238703 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3214803
@@ Property / cites work: Q3214803 / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4070738
@@ Property / cites work: Q4070738 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337021
@@ Property / cites work: Q4337021 / rank @@
+Normal rank
@@ Property / cites work @@
+A variant of the Kolmogorov concept of complexity
@@ Property / cites work: A variant of the Kolmogorov concept of complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4160889
@@ Property / cites work: Q4160889 / rank @@
+Normal rank
@@ Property / cites work @@
+A Complexity Measure
@@ Property / cites work: A Complexity Measure / 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 @@
+Q3754606
@@ Property / cites work: Q3754606 / rank @@
+Normal rank
@@ Property / cites work @@
+A formal theory of inductive inference. Part II
@@ Property / cites work: A formal theory of inductive inference. Part II / rank @@
+Normal rank
@@ Property / cites work @@
+The Cost of Developing Large-Scale Software
@@ Property / cites work: The Cost of Developing Large-Scale Software / rank @@
+Normal rank
@@ Property / cites work @@
+Q4002171
@@ Property / cites work: Q4002171 / rank @@
+Normal rank
@@ Property / cites work @@
+THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2003.12.003
@@ Property / DOI: 10.1016/J.TCS.2003.12.003 / rank @@
+Normal rank