91 citations · 594 across the 36 of their papers we have counts for
Showing 2004Show all
2 papers · 1 filter
math.LO2004
Is Complexity a Source of Incompleteness?
Cristian S. Calude, Helmut Juergensen
In this paper we prove Chaitin's ``heuristic principle'', {\it the theorems of a finitely-specified theory cannot be significantly more complex than the theory itself}, for an appr…
quant-ph2004★ 19 cited
From Heisenberg to Goedel via Chaitin
C. S. Calude, M. A. Stay
In 1927 Heisenberg discovered that the ``more precisely the position is determined, the less precisely the momentum is known in this instant, and vice versa''. Four years later Göd…