On explicating the concept `the power of an arithmetical theory' (Q2481252)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5261565
Language Label Description Also known as
default for all languages
No label defined
    English
    On explicating the concept `the power of an arithmetical theory'
    scientific article; zbMATH DE number 5261565

      Statements

      On explicating the concept `the power of an arithmetical theory' (English)
      0 references
      0 references
      9 April 2008
      0 references
      The author defends the Antithesis that it is not possible to turn the vague concept ``the power of an arithmetical theory'' into a precise and fruitful mathematical concept; i.e., there is no explication of the concept. His point of entry comes from information-theoretic ideas of G. J. Chaitin on why one cannot derive a ``twenty-kilo'' theorem if one has only ``ten-kilo'' of axioms and rules of inference. The author's analyses and critiques of Chaitin's results are particularly useful; e.g., Chaitin's results on (1) Randomness and (2) the Halting Probability of a specific Universal Turing Machine. For some reason, there is no discussion of the power of non-arithmetical theories. Hopefully, the author does not believe that everything is reducible to arithmetic. That sounds too much like a logico-mathematical ``theory of everything''. Although there may be no explication of the notion of the power of an arithmetical theory, this will not deter people from estimating the logical strength of their formal tools, while searching to settle, e.g., the Riemann Hypothesis or some unsettled Diophantine conjectures of Fermat, Euler, Gauss, Eisenstein, Turing, or others. Indeed, the author's view of theories from the ``outside'' (instead of from the ``inside'') may provide a useful measure for estimating logical strength (unless arithmetical theories ``reside'' on some kind of Klein Bottle, in which case there is neither an ``inside'' nor an ``outside'').
      0 references
      algorithmic information theory
      0 references
      computational complexity
      0 references
      randomness
      0 references
      recursion theory
      0 references
      axiomatic set theory
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references