Combining Texts

Ideas for 'works', 'Logic in Mathematics' and 'Alfred Tarski: life and logic'

expand these ideas     |    start again     |     choose another area for these texts

display all the ideas for this combination of texts


7 ideas

5. Theory of Logic / K. Features of Logics / 1. Axiomatisation
Tracing inference backwards closes in on a small set of axioms and postulates [Frege]
The essence of mathematics is the kernel of primitive truths on which it rests [Frege]
A truth can be an axiom in one system and not in another [Frege]
Axioms are truths which cannot be doubted, and for which no proof is needed [Frege]
5. Theory of Logic / K. Features of Logics / 4. Completeness
If a sentence holds in every model of a theory, then it is logically derivable from the theory [Feferman/Feferman]
5. Theory of Logic / K. Features of Logics / 7. Decidability
'Recursion theory' concerns what can be solved by computing machines [Feferman/Feferman]
Both Principia Mathematica and Peano Arithmetic are undecidable [Feferman/Feferman]