[FOM] Rosser sentences
praatika@mappi.helsinki.fi
praatika at mappi.helsinki.fi
Fri Jul 18 10:42:41 EDT 2003
Just a spontaneous thought I did not reflect that carefully (so feel free
to give criticism):
I wonder whether one could use the length of a proof instead of the size of
its godel number to have a rosser-like sentence which is not depended on a
particular godel numbering? At first sight, this seems to make the
sentence Pi-0-2, not Pi-0-1, but I wonder whether one can get around this...
Intuitively, it seems to me that the resulting property is nevertheless co-
r.e. (i.e. Pi-0-1).
(Whether or not this is relevant: most actual godel numberings seem to have
the property that
length(p1) < length(p2) => gn(p1) < gn(p2)
and
gn(p1) < gn(p2) => length(p1)<_ length(p2).
(p1, p2 are proofs, gn's their godel numbers).
I wonder whether one could somehow utlize this issue?)
If anything like this is definitely impossible, I would be interested in
seeing clearly why exactly.
Best
Panu
Panu Raatikainen
PhD., Docent in Theoretical Philosophy
Fellow, Helsinki Collegium for Advanced Studies
University of Helsinki
Address:
Helsinki Collegium for Advanced Studies
P.O. Box 4
FIN-00014 University of Helsinki
Finland
E-mail: panu.raatikainen at helsinki.fi
http://www.helsinki.fi/collegium/eng/Raatikainen/raatikainen.htm
More information about the FOM
mailing list