Hao Wang (Chinese: 王浩; pinyin: Wáng Hào; 20 May 1921 – 13 May 1995) was a Chinese-American logician, philosopher, mathematician, and commentator on Kurt Gödel.
Hao Wang | |
---|---|
Born | |
Died | 13 May 1995 New York City, New York, United States | (aged 73)
Alma mater | |
Known for | Wang tiles Wang B-machine |
Scientific career | |
Fields |
|
Institutions | |
Doctoral advisor | Willard Van Orman Quine |
Other academic advisors | Paul Bernays |
Doctoral students |
Biography
editBorn in Jinan, Shandong, in the Republic of China (today in the People's Republic of China), Wang received his early education in China. He obtained a BSc degree in mathematics from the National Southwestern Associated University in 1943 and an M.A. in philosophy from Tsinghua University in 1945, where his teachers included Feng Youlan and Jin Yuelin, after which he moved to the United States for further graduate studies. He studied logic under W.V. Quine at Harvard University, culminating in a Ph.D. in 1948. He was appointed to an assistant professorship at Harvard the same year.
During the early 1950s, Wang studied with Paul Bernays in Zürich. In 1956, he was appointed Reader in the Philosophy of Mathematics at the University of Oxford. In 1959, Wang wrote on an IBM 704 computer a program that in only 9 minutes mechanically proved several hundred mathematical logic theorems in Whitehead and Russell's Principia Mathematica.[1] In 1961, he was appointed Gordon McKay Professor of Mathematical Logic and Applied Mathematics at Harvard.[2] From 1967 until 1991, he headed the logic research group at Rockefeller University in New York City, where he was professor of logic. In 1972, Wang joined in a group of Chinese American scientists led by Chih-Kung Jen as the first such delegation from the U.S. to the People's Republic of China.
One of Wang's most important contributions was the Wang tile.[3] He showed that any Turing machine can be turned into a set of Wang tiles. The domino problem is to find an algorithm that uses a set of Wang tiles to tile the plane. The first noted example of aperiodic tiling is a set of Wang tiles, whose nonexistence Wang had once conjectured, discovered by his student Robert Berger in 1966. Wang also had a significant influence on theory of computational complexity.[4]
A philosopher in his own right,[5] Wang also developed a penetrating interpretation of Ludwig Wittgenstein's later philosophy of mathematics, which he called "anthropologism." Later he broadened this reading in the foundations of mathematics. He chronicled Kurt Gödel's philosophical ideas and authored several books on the subject,[6] thereby providing contemporary scholars many insights elucidating Gödel's later philosophical thought. He saw his own philosophy of "substantial factualism" as a middle ground that includes both abstract theoretical formulations and the ordinary language of everyday discourse.
In 1983 he was presented with the first Milestone Prize for Automated Theorem-Proving, sponsored by the International Joint Conference on Artificial Intelligence.[7]
On May 13, 1995, Wang died at New York Hospital one week from his 74th birthday. According to his wife Hanne Tierney, Wang's cause of death was from lymphoma.[8][9] In addition to Tierney, Wang was survived by a daughter and two sons.[8]
Books
edit- Les Systèmes axiomatiques de la Théorie des Ensembles, Gauthier-Villars; Paris, 1953. [Wang 1953a, with Robert McNaughton].[10][11][12]
- A Survey of Mathematical Logic. Peking: Science Press; Amsterdam: North-Holland, 1962. [Wang 1962a].
- From Mathematics to Philosophy. London: Routledge & Kegan Paul, 1974. [Wang 1974a].
- Popular Lectures on Mathematical Logic. New York: Van Nostrand, 1981. [Wang 1981a]. ISBN 0-486-67632-3. Dover reprint 2014. ISBN 9780486676326[13]
- Beyond Analytic Philosophy: Doing Justice to What We Know. Cambridge, Massachusetts: MIT Press, 1985. [Wang 1985a]. ISBN 0-262-23124-7.
- Reflections on Kurt Gödel. Cambridge, Massachusetts: MIT Press, 1987. [Wang 1987a]. ISBN 0-262-73087-1.
- Computation, Logic, Philosophy. A Collection of Essays. Beijing: Science Press; Dordrecht: Kluwer Academic, 1990. [Wang 1990a]. ISBN 7-03000211-3.
- A Logical Journey: From Gödel to Philosophy. Cambridge, Massachusetts: MIT Press, 1996. [Wang 1996a]. ISBN 0-262-23189-1.[14]
References
edit- ^ Wang, Hao (1960), "Toward Mechanical Mathematics", IBM Journal of Research and Development, 4 (1): 2–22, doi:10.1147/rd.41.0002 [Wang 1960a].
- ^ "Brief Biography | Harry R. Lewis".
- ^ [Wang 1960a].
- ^ 50 Years of Computational Complexity: Hao Wang and the Theory of Computation, https://arxiv.org/abs/2206.05274
- ^ [Wang 1974 and 1985a]
- ^ [Wang 1996a, 1987a, and in 1974a].
- ^ Loveland, Donald W.; Bledsoe, W. W. (1984). Automated theorem proving: after 25 years. Providence, Rhode Island: American Mathematical Society. p. 47. ISBN 0-8218-5027-X.
- ^ a b "Hao Wang, 73, Expander of Logician's Themes". The New York Times. 17 May 1995. ISSN 0362-4331. Retrieved 30 March 2024.
- ^ Parsons, Charles (March 1996). "In Memoriam: Hao Wang, 1921-1995". The Bulletin of Symbolic Logic. 2 (1). JSTOR 421050 – via JSTOR.
- ^ Halmos, Paul R. (1954). "Review: Les systèmes axiomatiques de la théorie des ensembles par Hao Wang et Robert McNaughton" (PDF). Bull. Amer. Math. Soc. 60 (1): 93–94. doi:10.1090/s0002-9904-1954-09769-0.
- ^ Allendoerfer, Carl B. (1937). "The imbedding of Riemann spaces in the large". Duke Mathematical Journal. 3 (2). doi:10.1215/S0012-7094-37-00324-7.
- ^ Borgers, Alfons (1954). "Reviewed work: Les Systèmes Axiomatiques de la Théorie des Ensembles, Hao Wang, Robert McNaughton, with a preface by P. Destouches-Fevrier". The Journal of Symbolic Logic. 19 (1): 64. doi:10.2307/2267667. JSTOR 2267667. S2CID 123873097.
- ^ Stenger, Allen (30 November 2015). "Review of Popular Lectures on Mathematical Logic by Hao Wang". MAA Reviews, Mathematical Association of America.
- ^ Rodríguez-Consuegra, Francisco. "Philosophy in Hao Wang's Conversations with Gödel: Review of Hao Wang, A Logical Journey. From Gödel to Philosophy." Modern Logic 8, no. 3–4 (2001): 137–152.
External links
edit- Hao Wang at the Mathematics Genealogy Project
- Video interview with Hao Wang and Robin Gandy (and portrait of Wang)
- Detailed bibliography
- "A Bibliography of Hao Wang" from Philosophia Mathematica. References in square brackets are to this source.