[FOM] Ultrafinitism - help!
Vaughan Pratt
pratt at cs.stanford.edu
Wed Jan 23 02:33:47 EST 2013
Dear Thomas,
While I count myself more as an observer than an enthusiast on this
topic, if all your faculty office needs is a couple of paragraphs then
http://en.wikipedia.org/wiki/Ultrafinitism
and its talk page (the Talk tab at upper left) should supply more than
enough material for that purpose.
That should also suffice for a resourceful student, but if not suggest
in addition MathOverflow,
http://mathoverflow.net/questions/44208/is-there-any-formal-foundation-to-ultrafinitism
Less well publicized are my own modest contributions, which can be seen at
http://www.cs.nyu.edu/pipermail/fom/2009-February/013402.html
which introduces the notion of "Jumpy-In Syndrome" (JIS, definite
infinite vs. indefinite finite), and
http://cs.nyu.edu/pipermail/fom/2011-March/015327.html
mentioning several ideas including Rohit Parikh's generous upper bound
of 2^{1000} on ultrafinite numbers, which as far as I know has not been
improved in the meantime (but check with Rohit who is good at answering
email).
More than a decade earlier, Robert Tragesser held forth at considerable
length on this topic at
http://www.cs.nyu.edu/pipermail/fom/1998-April/001825.html
See in particular his section II, "CORE LITERATURE ON ULTRAFINITISM".
This was Tragesser's Part I of what was to have had a Part II, which
however I've so far been unable to locate.
Best regards,
Vaughan Pratt
On 1/22/2013 4:24 AM, T.Forster at dpmms.cam.ac.uk wrote:
> I have a student here who wants to write a fourth year (Part III) essay
> on ultrafinitism, a topic of which my knowledge is, as it were,
> *ultra*finite. Within 10 days i have to supply the faculty office a
> couple of paragraphs saying what the student should read and what sort
> of topics the essay should cover, which results should be proved, and so
> on.
>
> Any enthusiasts out there who can get me out of this hole?
> _______________________________________________
> FOM mailing list
> FOM at cs.nyu.edu
> http://www.cs.nyu.edu/mailman/listinfo/fom
More information about the FOM
mailing list