Hao Wang
Born(1921-05-20)20 May 1921
Jinan, Shandong, China
Died13 May 1995(1995-05-13) (aged 73)
New York City, New York, United States
Alma mater
Known forWang tiles
Wang B-machine
Scientific career
Fields
Institutions
Doctoral advisorWillard Van Orman Quine
Doctoral students

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.

Biography

Born 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]

Books

References

  1. ^ Wang, Hao (1960), "Toward Mechanical Mathematics", IBM Journal of Research and Development, 4 (1): 2–22, doi:10.1147/rd.41.0002 [Wang 1960a].
  2. ^ "Brief Biography | Harry R. Lewis".
  3. ^ [Wang 1960a].
  4. ^ 50 Years of Computational Complexity: Hao Wang and the Theory of Computation,https://arxiv.org/abs/2206.05274
  5. ^ [Wang 1974 and 1985a]
  6. ^ [Wang 1996a, 1987a, and in 1974a].
  7. ^ 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.
  8. ^ 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.
  9. ^ 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.
  10. ^ 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.
  11. ^ Stenger, Allen (30 November 2015). "Review of Popular Lectures on Mathematical Logic by Hao Wang". MAA Reviews, Mathematical Association of America.
  12. ^ 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.
Detailed bibliography