Article View: sci.logic
Article #594Truth and large cardinals (was: Lowenheim-Skolem theorem)
From: Michael Weiss
Date: Mon, 23 Nov 1992 14:11
Date: Mon, 23 Nov 1992 14:11
33 lines
2321 bytes
2321 bytes
In article <373@mtnmath.UUCP> paul@mtnmath.UUCP (Paul Budnik) writes:
[...] The way mathematicians extend logic
today is by postulating the existence of large cardinals.
These abstractions are so far removed from the computational roots of
mathematics that there is no intuitive basis for deciding between them.
However these large cardinal axioms have combinatorial implications.
For example they allow us to decide the halting problems for a wider
class of Turing Machines.
I assume that last sentence refers to this sort of situation: in ZFI, one
can prove Con(ZF), which in turn says that a Turing machine that spent its
time searching for a contradiction in ZF would never halt.
It is my contention that if one focused
on understanding these combinatorial implications and forgot about the
Platonic heaven of completed infinite totalities, real progress could
be made in extending logic.
Suppose we have some large cardinal axiom, say R (for Really Big Cardinal).
In ZFR one can prove (say) that Turing machine T never halts. Are you
saying that one should add that combinatorial statement (call it TR) as a
new axiom, but not R?
I can see a certain philosophical appeal, in that the combinatorial
statement TR is in principle falsifiable. One might regard TR as having a
truth value in some absolute philosophical sense, but not R. On the other
hand, what reason do I have for believing that TR is true, if I reject R as
meaningless?
Of course, I could always adopt a formalist attitude-- "let's play around
with this new axiom TR, and see what happens." But I could do that with ZFR.
Technical Details
Message-ID:
<COLUMBUS.92Nov23141111@strident.think.com>Path:
arc1-ca.pugleaf.net!sparky!uunet!think.com!news!columbusReferences:
<1992Nov20.182803.14288@CSD-NewsHost.Stanford.EDU> <368@mtnmath.UUCP> <1992Nov22.230633.12855@galois.mit.edu> <373@mtnmath.UUCP>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!think.com!news!columbus From: columbus@strident.think.com (Michael Weiss) Newsgroups: sci.logic Subject: Truth and large cardinals (was: Lowenheim-Skolem theorem) Followup-To: sci.logic Date: 23 Nov 92 14:11:11 Organization: Thinking Machines Corporation, Cambridge MA, USA Lines: 33 Message-ID: <COLUMBUS.92Nov23141111@strident.think.com> References: <1992Nov20.182803.14288@CSD-NewsHost.Stanford.EDU> <368@mtnmath.UUCP> <1992Nov22.230633.12855@galois.mit.edu> <373@mtnmath.UUCP> NNTP-Posting-Host: strident.think.com In-reply-to: paul@mtnmath.UUCP's message of 23 Nov 92 16:38:49 GMT