Gödel, Turing and the Iconic/Performative Axis
Abstract
:1. Introduction
… what their convergence does show, however, is the profound degree to which Modernist art belongs to the same specific cultural tendency as modern science, and this is of the highest significance as a historical fact.6
… Hilbert deliberately intends a deeper foundational investigation than those of his contemporaries, and his chief aim … is to establish a mathematical autonomy according to which the reliability and correctness of ordinary mathematical methods does not rest on any epistemological background—neither the failed conceptual framework of nineteenth-century set theory, nor any new philosophically informed framework—since these can only ever provide “ambiguous” foundations—foundations dependent in their conclusiveness on their underlying philosophical principles. Since philosophical principles are, according to Hilbert, eternally contentious, such a defense of mathematics would only be a “half-truth”: a truth only in so far as one is willing to subscribe to the relevant philosophical principles.9
2. Metaphor
Aristotle’s metaphorical use of ousia, Saint Paul’s metaphorical use of agape, and Newtons metaphorical use of gravitas, were the results of cosmic rays scrambling the fine structure of some crucial neurons in their respective brains. Or, more plausibly, they were the result of some odd episodes in infancy … It hardly matters how the trick was done. The results were marvelous. There had never been such things before.11
Between … [between living and dead metaphor] we cross the fuzzy and fluctuating line between natural and non-natural meaning, between stimulus and cognition, between a noise having a place in a pattern of justification of belief. Or, more precisely, we begin to cross this line if and when these unfamiliar noises acquire familiarity and lose vitality through being not just mentioned … but used: used in arguments, cited to justify beliefs, treated as counters within a social practice, employed correctly or incorrectly.13
3. Gödel’s Machine Vocabulary
That my [incompleteness] results were valid for all possible formal systems began to be plausible for me (that is since 1935) only because of the Remark printed on p. 83 of ‘The Undecidable’ … But I was completely convinced only by Turing’s paper.21
Turing’s computability is intrinsically persuasive but -definability is not intrinsically persuasive and general recursiveness scarcely so (its author Gödel being at the time not at all persuaded).22
In consequence of later advances, in particular of the fact that, due to A. M. Turing’s work, a precise and unquestionably adequate definition of the general concept of formal system can now be given, the existence of undecidable arithmetical propositions and the non-demonstrability of the consistency of a system in the same system can now be proved rigorously for every consistent formal system containing a certain amount of finitary number theory.
Turing’s work gives an analysis of the concept of “mechanical procedure” (alias “algorithm” or “computation procedure” or “finite combinatorial procedure”). This concept is shown to be equivalent with that of a “Turing machine”. A formal system can simply be deemed to be any mechanical procedure for producing formulas, called provable formulas. For any formal system in this sense there exists one in the sense of page 346 above that has the same provable formulas (and likewise vice versa), provided the term “finite procedure” occurring on page 346 is understood to mean “mechanical procedure”. This meaning, however, is required by the concept of formal system, whose essence it is that reasoning is completely replaced by mechanical operations on formulas.23
Note added 28 August 1963. In consequence of later advances, in particular of the fact that due to A. M. Turing’s work a precise and unquestionably adequate definition of the general notion of formal system70 can now be given, a completely general version of Theorems VI and XI is now possible. That is, it can be proved rigorously that in every consistent formal system that contains a certain amount of finitary number theory there exist undecidable arithmetic propositions and that, moreover, the consistency of any such system cannot be proved in the system.
The resulting definition of the concept of mechanical by the sharp concept of “performable by a Turing machine” is both correct and unique … Moreover it is absolutely impossible that anybody who understands the question and knows Turing’s definition should decide for a different concept”.24
4. Autonomy, Self-Critique and the Technological Sublime
The essence of Modernism lies, as I see it, in the use of characteristic methods of a discipline to criticize the discipline itself, not in order to subvert it but in order to entrench it more firmly in its area of competence. Kant used logic to establish the limits of logic, and while he withdrew much from its old jurisdiction, logic was left all the more secure in what there remained to it.27
… Scientific method alone asks, or might ask, that a situation be resolved in exactly the same terms as that in which it is presented. But this kind of consistency promises nothing in the way of aesthetic quality …
This methodological standpoint consists in a restriction of mathematical thought to those objects which are “intuitively present as immediate experience prior to all thought”, and to those operations on and methods of reasoning about such objects which do not require the introduction of abstract concepts, in particular, without appeal to completed infinite totalities.29
If logical inference is to be reliable, it must be possible to survey these objects completely in all their parts, and the fact that they occur, that they differ from one another, and that they follow each other, or are concatenated, is immediately given intuitively, together with the objects, as something that can neither be reduced to anything else nor requires reduction. This is the basic philosophical position that I consider requisite for mathematics and, in general, for all scientific thinking, understanding, and communication.30
… this ideal [of the pastoral idyll] has been used?in the service of a reactionary or false ideology, thereby helping to mask the real problems of industrial civilization.32
5. Pseudomorphism
The emergence of a form A, morphologically analogous to, or even identical with, a form B, yet entirely unrelated to it from a genetic point of view.37
6. Conclusions
Funding
Acknowledgments
Conflicts of Interest
1 | [1]. |
2 | See [2]. |
3 | |
4 | This is the title of Robin’s Gandy’s landmark 1988 paper [4], “The Confluence of ideas in 1936”. |
5 | As David Gray put it in a personal communication: “The machine, mechanical or electronic, is surely the icon of modernism. It was a moment of mad optimism in Dessau …” |
6 | “Modernist Painting”, in [7], p. 85. |
7 | |
8 | Greenberg explains medium-specificity in above-cited essay “Modernist Painting”: It quickly emerged that the unique and proper area of competence of each art coincided with all that was unique in the nature of its medium. The task of self-criticism became to eliminate from the specific effects of each art any and every effect that might conceivably be borrowed from or by the medium of any other art. Thus would each art be rendered “pure”, and in its “purity” find the guarantee of its standards of quality as well as of its independence. “Purity” meant self-definition, and the enterprise of self-criticism in the arts became one of self-definition with a vengeance. |
9 | [9], p. 35. |
10 | The embrace of technology is of course indicated already decades before. See, for example, the line “Singing the strong light works of engineers”, from Walt Whitman’s poem of 1869 written after the opening of the Suez Canal. |
11 | [10], p. 17. |
12 | |
13 | [13], p. 171. |
14 | [14], pp. 12–13. |
15 | The poet Robert Frost, for whom metaphor was “all of thinking”, is an interesting fellow-traveler. For Frost what matters is the fragility of human society sans metaphor: What I am pointing out is that unless you are at home in the metaphor, unless you have had your proper poetical education in the metaphor, you are not safe anywhere. Because you are not at ease with figurative values: you don’t know the metaphor in its strength and its weakness. You are not safe with science; you are not safe in history. (“Education by Poetry”, Amherst College address, Amherst Graduates’ Quarterly, February 1931). Another interesting fellow traveler is Quine, who recognized the importance of metaphor for science and philosophy: Pleasure precedes business. The child at play is practicing for life’s responsibilities. Young impalas play at fencing with one another, thrusting and parrying. Art for art’s sake was the main avenue, says Cyril Smith, to ancient technological breakthroughs. Such also is the way of metaphor: it flourishes in playful prose and high poetic art, but it is vital also at the growing edges of science and philosophy. The molecular theory of gases emerged as an ingenious metaphor: a gas was likened to a vast swarm of absurdly small bodies. So pat was the metaphor that it was declared literally true and thus became straightway a dead metaphor; the fancied miniature bodies were declared real, and the term “body” was extended to cover them all [15]. |
16 | As Shapiro put the point in his [17]: It is natural to conjecture that Gödel’s methods [in the Incompleteness Theorems JK] can be applied to any deductive system acceptable for the Hilbert program. If it is assumed that any legitimate deductive system must be effective (i.e., its axioms and rules of inference must be computable), the conjecture would follow from a thesis that no effective deductive system is complete, provided only that it is -consistent and sufficient for arithmetic. But this is a statement about all computable functions, and requires a general notion of computability to be resolved. |
17 | [18], p. 348. As Gödel wrote to Herbrand in 1931: Clearly, I do not claim either that it is certain that some finitist proofs are not formalizable in Principia Mathematica, even though intuitively I tend toward this assumption. In any case, a finitist proof not formalizable in Principia Mathematica would have to be quite extraordinarily complicated, and on this purely practical ground there is very little prospect of finding one; but that, in my opinion, does not alter anything about the possibility in principle [19], p. 23. |
18 | [4], section 14.8. |
19 | Church, letter to Kleene of 29 November 1935. Quoted in Sieg, op. cit., and in Davis [21]. |
20 | See [16]. That first sentence reads: The development of mathematics toward greater precision has led, as is well known, to the formalization of large tracts of it, so that one can prove any theorem using nothing but a few mechanical rules. |
21 | Quoted in Sieg [24], in turn quoting from an unpublished manuscript of Odifreddi. |
22 | See [3]. |
23 | [18], p. 369. |
24 | Remark to Hao Wang [27], p. 203. |
25 | See [28]. |
26 | [29], p. xviii. |
27 | Greenberg, op cit. |
28 | Greenberg, quotes in [6], p. 293. |
29 | See [30], section 2. |
30 | See [31]. |
31 | From that paper: While we accept the premise laid out by Kwon, Briony Fer and others that the collapse of modernism in the visual arts developed through a logic delineated within modernism itself, we here argue that this collapse was symptomatic of a much broader unraveling of the intellectual fabric of modernism writ large. Making this case requires a shift in our understanding of what comprises the defining feature(s) of modernism. Rather than the internal features to which Clement Greenberg insisted painting should aspire in order to entrench itself “more firmly in its areas of competence”, we posit that the development of modernist painting can be understood as an example of an attempt to produce a mutually exclusive and collectively exhaustive set of parameters, an encyclopedic system of types. |
32 | [5], p. 7. |
33 | [6], p. 154 |
34 | [6], op cit. |
35 | See Floyd [34]. |
36 | [35], p. 134. |
37 | [36], p. 26. |
38 | [35], p. 146. |
39 | [35], p. 147. |
40 | [37], p. 189 |
41 | Bois’ essay “On the uses and abuses of look-alikes” was inspired by a visit to Musées de la Ville de Rouen, where he encountered the work Young Woman in Her Death Bed. He concludes the essay thus: Following my visit to the museum in Rouen, I was itching to find out about what made Young Woman in Her Death Bed possible, and whether there was something in the society of seventeenth-century Flanders in common with that of mid-nineteenth-century France or America that had produced such disturbing photographs of dead children with eyes wide open. But something in common, as well, in the cultures of these two societies soon after the occurrences of such works, something that would have motivated their repression and thus destruction and would explain why they seem so exceptional today. I should also note again that the open eyes are by no means the only thing that triggered in me this immediate conviction, when looking at the seventeenth-century painting in Rouen, that I was in front of a nineteenth-century painting (I would have felt just the same if the young woman’s eyes were closed)—they were just the tip of the iceberg. I am still itching to, of course, and probably forever will be, being a specialist of neither period. The pseudomorphosis in that case might indeed be pseudo, a total fluke, but if it is not, the flash that floored me could be the occasion of a redistribution of the art-historical cards—which is, as far as I am concerned, the only really interesting part of the game in which we are all so passionately participating [35], p. 149. |
42 | For example, Gödel draws this moral from his Incompleteness Theorems, “ … [one must either] either give up the old rightward aspects of mathematics or attempt to uphold them in contradiction to the spirit of the time”. Quoted in Wang [27], p. 156. |
References
- Church, A. Review of Turing 1936. J. Symb. Logi 1937, 2, 42–43. [Google Scholar]
- Kleene, S.C. The theory of recursive functions, approaching its centennial. Bull. Am. Math. Soc. (N. S.) 1981, 5, 43–61. [Google Scholar] [CrossRef] [Green Version]
- Kleene, S.C. Origins of Recursive Function Theory. Ann. Hist. Comput. 1981, 3, 52–67. [Google Scholar] [CrossRef]
- Gandy, R. The Confluence of Ideas in 1936. In The Universal Turing Machine: A Half-Century Survey; Oxford Science Publications; Oxford University Press: New York, NY, USA, 1988; pp. 55–111. [Google Scholar]
- Marx, L. The Machine in the Garden: Technology and the Pastoral Ideal in America; Oxford University Press: Oxford, UK, 1964. [Google Scholar]
- Jones, C. Machine in the Studio: Constructing the Postwar American Artist; University of Chicago Press: Chicago, IL, USA, 1996. [Google Scholar]
- Greenberg, C. Clement Greenberg: The Collected Essays and Criticism; O’Brian, J., Ed.; University of Chicago Press: Chicago, IL, USA, 1986; Volume 4. [Google Scholar]
- Shklovsky, V. Theory of Prose; Dalkey Archive Press: Funks Grove, IL, USA, 1925. [Google Scholar]
- Franks, C. The Autonomy of Mathematical Knowledge; Hilbert’s Program Revisited; Cambridge University Press: Cambridge, UK, 2009; p. xiv+213. [Google Scholar] [CrossRef]
- Rorty, R. Contingency, Irony and Solidarity; Cambridge University Press: Cambridge, UK, 1989. [Google Scholar]
- Floyd, J.; Mühlhölzer, F. Wittgenstein’s Annotations to Hardy’s Course of Pure Mathematics—An Investigation of Wittgenstein’s Non-Extensionalist Understanding of the Real Numbers; Nordic Wittgenstein Studies; Springer: Cham, Switzerland, 2020; Volume 7, p. xx+322. [Google Scholar] [CrossRef]
- Kennedy, J. Wittgenstein’s annotations to Hardy’s course of pure mathematics: An investigation of Wittgenstein’s non-extensionalist understanding of the real numbers [book review of 4230095]. Philos. Math. 2022, 30, 256–272. [Google Scholar] [CrossRef]
- Rorty, R. Objectivity, Relativism, and Truth; Philosophical Papers; Cambridge University Press: Cambridge, MA, USA, 1991; Volume 1. [Google Scholar]
- Rorty, R. Essays on Heidegger and Others; Philosophical Papers; Cambridge University Press: Cambridge, MA, USA, 1991; Volume 2. [Google Scholar]
- Quine, W.V. A Postscript on Metaphor. Crit. Inq. 1978, 5, 161–162. [Google Scholar] [CrossRef]
- Gödel, K. Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I. Monatsh. Math. Phys. 1931, 38, 173–198. [Google Scholar] [CrossRef]
- Shapiro, S. The open texture of computability. In Computability—Turing, Gödel, Church, and Beyond; MIT Press: Cambridge, MA, USA, 2013; pp. 153–181. [Google Scholar]
- Gödel, K. Collected Works; The Clarendon Press; Oxford University Press: New York, NY, USA, 1986; Volume I, p. xvi+474. [Google Scholar]
- Gödel, K. Collected Works; Feferman, S., Dawson, J.W., Jr., Goldfarb, W., Parsons, C., Sieg, W., Eds.; The Clarendon Press; Oxford University Press: Oxford, UK, 2003; Volume V, p. xxvi+664. [Google Scholar]
- Kennedy, J. Turing, Gödel and the “Bright Abyss”. In Philosophical Explorations of the Legacy of Alan Turing; Boston Studies in Philosophy; Springer: Berlin/Heidelberg, Germany, 2017; Volume 324. [Google Scholar]
- Davis, M. Why Gödel didn’t have Church’s Thesis. Inform. Control 1982, 54, 3–24. [Google Scholar] [CrossRef] [Green Version]
- Davis, M. (Ed.) The Undecidable; Dover Publications Inc.: Mineola, NY, USA, 2004; p. ii+413. [Google Scholar]
- Hodges, W. Tarski’s Theory of Definition. In New essays on Tarski and Philosophy; Oxford University Press: Oxford, UK, 2008; pp. 94–132. [Google Scholar] [CrossRef]
- Sieg, W. Gödel on computability. Philos. Math. 2006, 14, 189–207. [Google Scholar] [CrossRef]
- Turing, A.M. On Computable Numbers, with an Application to the Entscheidungsproblem. Proc. Lond. Math. Soc. 1937, 2-42, 230–265. [Google Scholar] [CrossRef]
- Church, A. A Note on the Entscheidungsproblem. J. Symb. Log. 1936, 1, 40–41, Correction 1, 101–102. [Google Scholar] [CrossRef] [Green Version]
- Wang, H. A Logical Journey. Representation and Mind; MIT Press: Cambridge, MA, USA, 1996. [Google Scholar]
- Stein, G. The Autobiography of Alice B. Toklas; Harcourt, Brace and Company: San Diego, CA, USA, 1933. [Google Scholar]
- Jones, C. Eyesight Alone: Clement Greenberg’s Modernism and the Bureaucratization of the Senses; University of Chicago Press: Chicago, IL, USA, 2005. [Google Scholar]
- Zach, R. Hilbert’s Program. In The Stanford Encyclopedia of Philosophy, Fall 2019 ed.; Zalta, E.N., Ed.; Metaphysics Research Lab, Stanford University: Stanford, CA, USA, 2019. [Google Scholar]
- Hilbert, D. On the Infinite. In From Frege to Gödel: A Source Book in Mathematical Logic; van Heijenoort, J., Ed.; Harvard University Press: Cambridge, MA, USA, 1965; pp. 367–392. [Google Scholar]
- Kennedy, J.; Maizels, M. The System that Destroys Itself, or Greenberg’s Modernism and the Liar’s Paradox. Crisis Crit. 2018, 5, 211–234. [Google Scholar]
- Owens, C. Earthwords. October 1979, 10, 121–130. [Google Scholar] [CrossRef]
- Floyd, J. Wittgenstein’s diagonal argument: A variation on Cantor and Turing. In Epistemology Versus Ontology; Logic, Epistemology, and the Unity of Science; Springer: Dordrecht, The Netherlands, 2012; Volume 27, pp. 25–44. [Google Scholar] [CrossRef]
- Bois, Y.A. On the Uses and Abuses of Look-alikes. October 2015, 154, 127–149. [Google Scholar] [CrossRef]
- Panofsky, E. Tomb Sculpture: Four Lectures on Its Changing Aspects from Ancient Egypt to Bernini; Abrams: New York, NY, USA, 1992; p. 319. [Google Scholar]
- Greenberg, C. Clement Greenberg: The Collected Essays and Criticism; O’Brian, J., Ed.; University of Chicago Press: Chicago, IL, USA, 1986; Volume 3. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Kennedy, J.C. Gödel, Turing and the Iconic/Performative Axis. Philosophies 2022, 7, 141. https://doi.org/10.3390/philosophies7060141
Kennedy JC. Gödel, Turing and the Iconic/Performative Axis. Philosophies. 2022; 7(6):141. https://doi.org/10.3390/philosophies7060141
Chicago/Turabian StyleKennedy, Juliette Cara. 2022. "Gödel, Turing and the Iconic/Performative Axis" Philosophies 7, no. 6: 141. https://doi.org/10.3390/philosophies7060141
APA StyleKennedy, J. C. (2022). Gödel, Turing and the Iconic/Performative Axis. Philosophies, 7(6), 141. https://doi.org/10.3390/philosophies7060141