Хао Ван

Хао Ван (кит. трад. 王浩, упр. 王浩, пиньинь Wáng Hào; 20 мая 1921, Цзинань — 13 мая 1995, Нью-Йорк) — американский логик, философ и математик китайского происхождения. Известен работами в области математической логики, оснований математики, философии математики, а также вкладом в развитие автоматического доказательства теорем и искусственного интеллекта. Внёс значительный вклад в теорию множеств, теорию доказательств и анализ формальных систем.

Биография

Ранние годы и образование

Хао Ван родился 20 мая 1921 года в городе Цзинань, провинция Шаньдун, Китай. Его отец был учителем, что способствовало раннему интересу к науке и философии. В 1943 году Ван окончил Национальный университет Цинхуа (в то время эвакуированный в Куньмин из-за японо-китайской войны) со степенью бакалавра по математике. В 1945 году он получил степень магистра философии в том же университете.

В 1946 году Ван отправился в США для продолжения обучения. В 1948 году он получил степень доктора философии (Ph.D.) по математической логике в Гарвардском университете под руководством Уилларда Ван Ормана Куайна. Его диссертация была посвящена проблемам аксиоматизации теории множеств.

Академическая карьера

После получения докторской степени Ван преподавал в Гарвардском университете (1948–1951), затем в Оксфордском университете (1951–1956), где занимал должность преподавателя философии. В этот период он активно публиковал работы по логике и основаниям математики.

В 1956 году Ван вернулся в США и стал профессором математики и философии в Университете Рокфеллера в Нью-Йорке. Он проработал там до выхода на пенсию в 1991 году, основав и возглавив кафедру логики и философии науки. В этот период его научные интересы сместились в сторону компьютерного моделирования мышления и автоматического доказательства теорем.

Хао Ван скончался 13 мая 1995 года в Нью-Йорке от рака.

Научный вклад

Математическая логика и основания математики

Основные работы Хао Вана в области логики связаны с теорией множеств и теорией доказательств. Он разработал несколько аксиоматических систем для теории множеств, в том числе так называемую систему Ван Хао (или систему VNB), которая является модификацией системы фон Неймана — Бернайса — Гёделя. Эта система известна своей элегантностью и удобством для формализации математики.

Ван также внёс вклад в изучение формальных систем и их разрешимости. Он исследовал проблемы, связанные с теоремой Гёделя о неполноте, и показал, что некоторые фрагменты арифметики могут быть полными и разрешимыми. Его работы по эквациональной логике и логике предикатов стали классическими.

Философия математики

В философии математики Хао Ван придерживался позиции, близкой к платонизму и реализму. Он утверждал, что математические объекты существуют независимо от человеческого сознания, но их познание возможно через интуицию и формальные методы. Ван критиковал как формализм (в духе Гильберта), так и интуиционизм (в духе Брауэра), считая их недостаточными для объяснения природы математического знания.

Его философские взгляды наиболее полно изложены в книгах «From Mathematics to Philosophy» (1974) и «A Logical Journey: From Gödel to Philosophy» (1996). В последней работе он анализирует философские идеи Курта Гёделя, с которым был лично знаком и вёл многолетнюю переписку.

Автоматическое доказательство теорем и искусственный интеллект

Хао Ван считается одним из пионеров в области автоматического доказательства теорем. В 1958 году он разработал программу Wang's Algorithm (или Wang's Theorem Prover), которая могла автоматически доказывать теоремы из исчисления высказываний и некоторых фрагментов исчисления предикатов. Эта программа была реализована на компьютере IBM 704 и продемонстрировала впечатляющие для своего времени результаты: она доказала все 220 теорем из «Principia Mathematica» Уайтхеда и Рассела за несколько минут.

Ван также внёс вклад в развитие логического программирования и методов поиска в пространстве состояний. Его работы оказали влияние на создание языков программирования для искусственного интеллекта, таких как Lisp и Prolog.

Интересные факты

• Хао Ван был одним из немногих учёных, кто лично знал и поддерживал научные контакты с Куртом Гёделем, Альфредом Тарским и Уиллардом Ван Орманом Куайном.
• В 1983 году он был удостоен премии «За выдающийся вклад в автоматическое доказательство теорем» (Herbrand Award) от Международного общества автоматического доказательства теорем.
• Ван был членом Американской академии искусств и наук (с 1965 года) и Американского математического общества.

Критика и наследие

Работы Хао Вана получили широкое признание в научном сообществе, однако некоторые его философские взгляды подвергались критике. В частности, его платонизм и реализм в математике оспаривались сторонниками формализма и номинализма. Кроме того, его программа автоматического доказательства теорем, хотя и была новаторской, не смогла решить все проблемы, связанные с автоматическим рассуждением.

Тем не менее, вклад Вана в математическую логику, философию математики и искусственный интеллект остаётся значительным. Его работы продолжают цитироваться и использоваться в современных исследованиях. В частности, его алгоритмы автоматического доказательства теорем легли в основу многих современных систем, таких как Vampire и E Prover.

Основные труды

• A Survey of Mathematical Logic (1962)
• From Mathematics to Philosophy (1974)
• Popular Lectures on Mathematical Logic (1981)
• Reflections on Kurt Gödel (1987)
• A Logical Journey: From Gödel to Philosophy (1996)

Источники

• Wang, Hao. A Logical Journey: From Gödel to Philosophy. MIT Press, 1996.
• Feferman, Solomon. In the Light of Logic. Oxford University Press, 1998.
• Davis, Martin. The Universal Computer: The Road from Leibniz to Turing. W. W. Norton & Company, 2000.
• Статья «Hao Wang» в Stanford Encyclopedia of Philosophy.
• Статья «Hao Wang» в MacTutor History of Mathematics Archive.