Введение

Хао Ванг (; 20 мая 1921 – 13 мая 1995) — китайско-американский логик, философ, математик и исследователь творчества Курта Гёделя.

Биография

Родился в городе Цзинань, провинция Шаньдун, Китайская Республика (ныне Китайская Народная Республика), получил раннее образование в Китае. Он получил степень бакалавра математики в Национальном Юго-Западном объединенном университете в 1943 году и степень магистра философии в Университете Цинхуа в 1945 году, где его учителями были Фэн Юлан и Цзинь Юэлин, после чего переехал в Соединенные Штаты для дальнейшего обучения. Он изучал логику под руководством В. В. Куайна в Гарвардском университете, что привело к получению степени доктора философии в 1948 году. В том же году он был назначен ассистент-профессором в Гарварде. В начале 1950-х годов Ван учился у Пола Бернейса в Цюрихе. В 1956 году он был назначен ридером по философии математики в Оксфордском университете. В 1959 году Ван написал на компьютере IBM 704 программу, которая всего за 9 минут механически доказала несколько сотен теорем математической логики из «Principia Mathematica» Уайтхеда и Рассела. В 1961 году он был назначен профессором Гордона Маккея по математической логике и прикладной математике в Гарварде. С 1967 по 1991 год он возглавлял исследовательскую группу по логике в Рокфеллеровском университете в Нью-Йорке, где был профессором логики. В 1972 году Ван присоединился к группе китайских американских ученых во главе с Чи Кунг Дженом в качестве первой делегации такого рода из США в Китайскую Народную Республику. Одним из важнейших вкладов Ванга стала плитка Ванга. Он показал, что любую машину Тьюринга можно преобразовать в набор плиток Ванга. Задача о замощении состоит в поиске алгоритма, использующего набор плиток Ванга для замощения плоскости. Первым примером апериодического замощения является набор плиток Ванга, несуществование которого Ван когда-то предполагал, и который был обнаружен его учеником Робертом Бергером в 1966 году. Ван также оказал значительное влияние на теорию вычислительной сложности. Сам будучи философом, Ван разработал глубокую интерпретацию поздней философии Людвига Витгенштейна о математике, которую он назвал «антропологизмом». Позже он расширил эту интерпретацию в области основ математики. Он проанализировал философские идеи Курта Гёделя и написал несколько книг на эту тему, предоставив современным исследователям множество идей для понимания поздних философских взглядов Гёделя. Он рассматривал свою собственную философию «существенного фактизма» как компромисс, включающий как абстрактные теоретические формулировки, так и обыденный язык повседневного общения. В 1983 году он был удостоен первой премии Milestone Prize for Automated Theorem Proving, спонсируемой Международной объединенной конференцией по искусственному интеллекту. 13 мая 1995 года Ван скончался в нью-йоркской больнице, за неделю до своего 74-го дня рождения. По словам его жены Ханны Тирни, причиной смерти Ванга была лимфома. Кроме Тирни, Ванга пережили дочь и два сына. Обзор математической логики. Пекин: Научная пресса; Амстердам: North Holland, 1962. [Ван 1962a]. От математики к философии. Лондон: Routledge & Kegan Paul, 1974. [Ван 1974a]. Популярные лекции по математической логике. Нью-Йорк: Van Nostrand, 1981. [Ван 1981a]. Переиздание Dover, 2014. За пределами аналитической философии: справедливость к тому, что мы знаем. Кембридж, Массачусетс: MIT Press, 1985. [Ван 1985a]. Размышления о Курте Гёделе. Кембридж, Массачусетс: MIT Press, 1987. [Ван 1987a]. Вычисления, логика, философия. Сборник эссе. Пекин: Научная пресса; Дордрехт: Kluwer Academic, 1990. [Ван 1990a]. Логическое путешествие: от Гёделя к философии. Кембридж, Массачусетс: MIT Press, 1996. [Ван 1996a].