ON INTERPRETING CHAITIN’S INCOMPLETENESS THEOREM (1998)

Cached

Download Links

by PANU RAATIKAINEN
Citations:9 - 0 self

Active Bibliography

PANU RAATIKAINEN ALGORITHMIC INFORMATION THEORY AND UNDECIDABILITY – unknown authors
418 Davenport-Schinzel Sequences and Their Geometric Applications – Pankaj K. Agarwal , Micha Sharir - 1998
321 Algorithmic information theory – G. J. Chaitin - 1977
330 A Theory of Program Size Formally Identical to Information Theory – Gregory J. Chaitin - 1975
9 Is Complexity a Source of Incompleteness? – Cristian S. Calude , Helmut Jürgensen - 2004
Theoretical Computer Science Is Complexity a Source of Incompleteness? – C. S. Calude, H. Jürgensen, Cristian S. Calude, Helmut Jürgensen - 2004
www.elsevier.com/locate/yaama Is complexity a source of incompleteness? – Cristian S. Calude A, Helmut Jürgensen B - 2004
243 Structure and Complexity of Relational Queries – Ashok Chandra, David Harel - 1982
238 A Really Temporal Logic – R Alur, T Henzinger - 1994