PETZOLD BOOK BLOG
Recent Entries | ||
< Previous | Browse the Archives | Next > |
Subscribe to the RSS Feed |
May 25, 2008
Roscoe, N.Y.
The second chapter of my forthcoming book The Annotated Turing is entitled "The Irrational and the Transcendental" and innocently begins:
That's not true, of course. "We" simply cannot continue counting "as long as we want" because "We" (meaning "I" the author and "you" the reader) will someday die — probably in the middle of reciting a very long (but undoubtedly finite) number.
What the sentence really means is that some abstract ideal "somebody" can continue counting, but that's not true either: Counting is a temporal process, and at some point everybody will be gone in a heat-dead universe. There will be no one left to count. Even long before that time, counting will be limited by the resources of the universe, which contains only a finite number of elementary particles and a finite amount of energy to increment from one integer to the next.
We tend to accept simple statements such as the one that begins Chapter 2 of my book because our culture is hopelessly entangled in a Platonistic view of the natural numbers. We feel that the natural numbers exist somewhere "out there" independent of the people who use them to count. This assumption is not often closely examined, but it actually implies the opposite of what we think. We like to pretend that mathematics is the most "objective" and least human-bound intellectual endeavor, but our view of the natural numbers reveals mathematics to be founded on a very human metaphysical conceit. The natural numbers are not, in fact, "natural" — that is, intrinsically part of nature — but arise out of human discourse.
Is this a problem? And if so, can mathematics ever be truly liberated from metaphysics?
This is the job that the brave mathematician and philosopher Brian Rotman has taken on in his book Ad Infinitum... (Stanford University Press, 1993). I discovered this book in 1999 while searching out resources for writing the book that eventually became The Annotated Turing, and I was amused by the book's subtitle. Actually, Ad Infinitum... has three subtitles, and it's the first subtitle that made the book come up in an Amazon search. The complete title seems to be Ad Infinitum… The Ghost in Turing’s Machine: Taking God Out of Mathematics and Putting the Body Back In: An Essay in Corporeal Semiotics.
The western world has mostly been comfortable with the dual concepts of infinity described by Aristotle in the Physics, Book III, Chapters 4 through 8. Aristotle differentiated between an "actual" or "completed" infinity, of which he denied the existence, and a "potential" infinity, such as that of the natural numbers, which he found to be acceptable:
Although Aristotle's rejection of the completed infinity has been often ignored over the centuries — most notably in the use of "infinitesimals" in the creation of the differential calculus, and more recently, in the work of Georg Cantor and his mathematics of the transfinite — it remains the gold standard for our allowance of some forms of infinity into mathematics but not others.
Brian Rotman, however, finds even Aristotle's potential infinity to be hopeless metaphysical and seeks to eliminate even that. This is not just an issue between the two philosophies of mathematics roughly divided as Platonists (a.k.a., Realists) and Constructivists, because many of the historical Constructivists have accepted the pre-existence of the natural numbers. Leopold Kronecker famously said, "God made the integers, all the rest is the work of Man" (quoted by Rotman on page 38) and to L. E. J. Brouwer, the natural numbers were a shared Kantian intuition among all mathematicians.
Rotman instead asks:
What Rotman attempts to introduce as an alternative is a "non-Euclidean arithmetic." Geometry as formulated by Euclid sought to derive everything from self-evident postulates; yet, the fifth of these postulates was forced to bring infinity into play by including the phrase "if produced indefinitely" (in Sir Thomas Heath's translation) in describing the conditions under which lines are not parallel. Just as nineteenth-century mathematicians formulated non-Euclidean geometries by making assumptions contrary to the fifth postulate, Rotman attempts to formulate an arithmetic where the natural numbers cannot be realized indefinitely because of the limitations of resources and human cognizance.
Ad Infinitum... is not an easy book. It requires a familiarity and sympathy with constructivist mathematics and post-modern theory. (The longest entry in the bibliography belongs to Jacques Derrida.) And although I didn't follow all of Rotman's arguments entirely — and even found myself often lost in the middle of single sentences — I found Ad Infinitum... to be a fascinating and challenging assault on conventional notions of infinity.
Although Alan Turing figures in the first of the three subtitles of Ad Infinitum..., he doesn't play a big role in this book and his imaginary computing machines are only discussed in any detail on page 99. Rotman indicates that Turing's paper "was conceived entirely within classical, infinitistic terms," which is unsurprising given how much the work of Cantor and Hilbert hangs over it.
It is unfortunate that Turing displays no interest in the more philosophical matters of mathematics in his paper on computable numbers (although he touches on them in the correction to his paper), but it is Turing's modeling of algorithms as computing machines that reveals the strictly physical and temporal nature of mathematics. The tape is "infinite" only in the sense that whenever an additional length is required, it is available. In use, the tape is always finite. Turing doesn't address what happens when the universe (or just the paper factory) runs out of resources and the tape cannot be extended, but the reader certainly ponders the possibility, simply because the tape is a physical object and not an abstract procedure.
Turing's paper proves that the vast majority of real numbers can't even be computed, thus calling into question even the reality of the "real" numbers. Even for those real numbers that can be computed — the algebraic numbers and a tiny subset of the transcendentals — the computation is always bound to a temporal process and obviously can never be completed. It is Turing's imaginary machine that most cogently reveals these limitations as an intrinsic part of any algorithmic process.
Moreover, there is no general finite algorithm that can analyze a Turing Machine and determine whether a particular digit or pattern of digits will ever be computed, thus implying that these digits do not exist until they are actually computed by the machine. If the computation of these digits requires more time or resources than are available in the universe, they will simply never be known.
When I set out to study Turing's paper in detail, I hardly expected it to have implications for the philosophy of mathematics. Yet to me, Turing's conclusions cast real doubts on a Platonistic interpretation of mathematics and imply instead an extreme Constructivist philosophy where mathematics is limited by time, resources, and energy. I don't think this has been widely appreciated because the Turing Machine is most commonly studied in a reformulation that computes finite integral functions rather than real numbers. It's yet one more reason why it's useful to go back to Turing's original paper.
Coming June 16, 2008! Available for Pre-Ordering |
|||
Wiley | Amazon US | Barnes & Noble | |
Amazon Canada | Amazon UK | Amazon Deutsch | |
Amazon Français | Amazon Japan | Blackwell |
Recent Entries | ||
< Previous | Browse the Archives | Next > |
Subscribe to the RSS Feed |
(c) Copyright Charles Petzold
www.charlespetzold.com
Comments:
Thank you for your remarks on my essay Ad infinitum ... I look forward to reading your book on Turing. As for my being brave, many would see it as foolish or at least foolhardy, but no matter: It seems to me now that the real philosophical issue is not so much flogging the dead horse of Platonism (however much it keeps neighing to those desperate for its offer of transcendental perfection) which I admit is how for the most part I frame matters, but the deeper move behind it which is the assumption that the future exists. You touch on that in your comment but don't foreground it -- maybe you say more in your book. Also, which sentence(s) did I lose you in the middle of?
— rotman.3@osu.edu, Sat, 28 Jun 2008 12:45:55 -0400 (EDT)