Эта статья входит в число избранных

Конвей, Джон Хортон

Материал из Википедии — свободной энциклопедии
Это старая версия этой страницы, сохранённая Ivanishkin (обсуждение | вклад) в 21:34, 11 апреля 2020 (отмена правки 106290331 участника 80.246.137.5 (обс.) Нет АИ). Она может серьёзно отличаться от текущей версии.
Перейти к навигации Перейти к поиску
Джон Хортон Конвей
англ. John Horton Conway
Дата рождения 26 декабря 1937(1937-12-26)
Место рождения
Место смерти
Страна
Род деятельности математик, преподаватель университета
Научная сфера теория групп, комбинаторная теория игр, математика[4], теория чисел[4], теория игр[4], теория узлов[4] и математические игры[вд][4]
Место работы
Альма-матер
Научный руководитель Гарольд Давенпорт
Ученики Рэндол Шенберг[7]
Награды и премии
Логотип Викицитатника Цитаты в Викицитатнике
Логотип Викисклада Медиафайлы на Викискладе

Джон Хо́ртон Ко́нвей (англ. John Horton Conway; род. 26 декабря 1937) — британский математик.

Известен в первую очередь как создатель игры «Жизнь». Однако его вклад в математику весьма многообразен и значителен. В теории групп он открыл группы Конвея и сформулировал гипотезу чудовищного вздора. Совместно с соавторами заложил основы комбинаторной теории игр, попутно открыв сюрреальные числа. Также внёс вклад в теорию узлов, теорию чисел. Многие работы Конвея лежат в области занимательной математики или близки к ней. В целом он склонен исследовать красивые, наглядные объекты, такие как игры или многогранники, не заботясь о том, какое значение это имеет с точки зрения фундаментальной или прикладной науки.

Родился в Ливерпуле. Окончил Кембриджский университет, получил там же степень PhD в 1964 году и остался там же преподавать. На рубеже 1960-х — 1970-х годов стал известен как в профессиональном сообществе (благодаря группам Конвея), так и среди широкой публики (благодаря игре «Жизнь»). С 1986 года работает в Принстонском университете, США, в настоящее время является эмерит-профессором. Яркий лектор; помимо преподавания в университетах, читает лекции и пишет статьи о математике для школьников и широкой публики.

Биография

Семья, учёба

Отец Джона Хортона Конвея, Сирил, не окончил школу, но активно занимался самообразованием. У Сирила Конвея и его жены Агнес Бойс было трое детей: Джоан, Сильвия и младший Джон, родившийся в 1937 году в Ливерпуле[8]. Джон унаследовал от отца страсть к чтению и любовь к эффектным демонстрациям[9].

Джон Конвей был довольно замкнутым ребёнком, увлечённым математикой[10]. Идею своей нотации для узлов он задумал ещё подростком[11].

Внешние изображения
Молодой Джон Конвей и его водяной компьютер WINNIE[12]

В 1956 году поступил в колледж Гонвилл-энд-Киз Кембриджского университета, причём решил вести себя там как экстраверт[10]. И действительно, в Кембридже он завёл друзей, вовлекался в разнообразную околоучебную и общественную деятельность. В частности, там он познакомился с Майклом Гаем, сыном математика Ричарда Гая; Майкл Гай стал лучшим другом Конвея и его соавтором по нескольким работам. Помимо прочего, в Кембридже Конвей с друзьями построили цифровой компьютер, работавший на водяных трубах и клапанах. Он проводил много времени за всевозможными играми и, в частности, играл с Абрамом Самойловичем Безиковичем в карточную игру «Свои козыри» в особой модификации Безиковича. Академическая успеваемость Конвея поначалу была на высоте, но затем ухудшилась[11].

В 1961 году женился на Эйлин Фрэнсис Хау[11]. У Эйлин образование в области иностранных языков: французский и итальянский[13]. У Джона и Эйлин родились четыре дочери в 1962—1968 годах: Сьюзан, Роуз, Елена и Энн-Луиза[8].

Начало научной и преподавательской карьеры

Библиотека колледжа Гонвилл-энд-Киз

Окончив колледж со степенью бакалавра в 1959 году[14], Джон Конвей стал аспирантом Гарольда Дэвенпорта. Тот сперва предложил для диссертации не слишком интересную задачу из области теории чисел о представлении целого числа в виде суммы пятых степеней. Конвей решил задачу, но не опубликовал эту свою работу. Позже решение опубликовал другой человек[11]. Конвей в итоге получил степень PhD в 1964 году, защитив диссертацию об одной немного более интересной, но тоже достаточно малозначительной задаче об ординалах[15].

Конвей получил позицию там же, в колледже Гонвилл-энд-Киз, на кафедре чистой математики. Он читал лекции, и они пользовались большой популярностью благодаря ярким и наглядным объяснениям, практически цирковым трюкам и импровизациям. У него часто не было плана и текста собственных лекций. Его студент Эндрю Гласс сделал подробный, упорядоченный конспект его лекций по абстрактным автоматам; этот конспект просили скопировать многие студенты, а потом и сам лектор, и спустя несколько лет этот конспект превратился в первую книгу Конвея, Regular algebra and finite machines[13].

Короткая партия в рассаду: своим ходом каждый игрок соединяет две точки линией и ставит на ней новую точку, из точки исходит не более трёх линий; кто не может сделать ход — проигрывает.

Конвей много играл в математические игры с коллегами и студентами и регулярно придумывал их. Так, со студентом Майклом Патерсоном они изобрели топологическую игру рассада, которая немедленно приобрела на кафедре тотальную популярность. Конвей стал переписываться с Мартином Гарднером: об играх, включая рассаду, а также об алгоритме для решения разновидности задачи о справедливом дележе (открытом им независимо от более раннего решения Джона Селфриджа[16]). Кроме того, Конвей пытался визуально представить четырёхмерное пространство, и для этого он тренировал бинокулярное зрение с вертикальным параллаксом вместо горизонтального с помощью специального устройства. В этот же период он с коллегами исследовал последовательность «Посмотри-и-скажи»; как нередко случается с его результатами, некоторые доказательства были неоднократно утеряны, найдены заново и в итоге опубликованы гораздо позже[13].

В целом в период после защиты диссертации жизнь Конвея шла приятно и беззаботно. Но он не занимался «серьёзной» математической работой, и это его угнетало[13].

Приход славы

Конец 1960-х и 1970-й годы выдались исключительно продуктивными для Конвея (он именует этот период annus mirabilis[17]): он нашёл три новые спорадические группы, названные его именем, придумал правила игры «Жизнь» и построил сюрреальные числа.

Группы Конвея

В 1960-е годы активно шла работа по классификации простых конечных групп. Стало понятно, что может быть не открыто ещё несколько спорадических групп — простых конечных групп, не вписывающихся в общую классификацию. В это же время математик Джон Лич[англ.] нашёл чрезвычайно симметричную решётку, названную его именем, и он предположил, что в её группе симметрии может содержаться новая спорадическая группа. Британский математик Джон Маккей рассказал об этой задаче многим коллегам, в том числе математикам из Кембриджа Джону Томпсону и Джону Конвею. Томпсон уже тогда был признанным корифеем теории групп (и чрезвычайно заняты́м человеком), Конвей же лишь обладал некоторыми знаниями в этой области. Томпсон предложил Конвею вычислить порядок группы симметрии решётки Лича. Тот решил взяться за эту задачу и приготовился заниматься ею по 6—12 часов дважды в неделю в течение нескольких месяцев[18][19].

В первый назначенный день исследования решётки Лича Конвей, по его словам, «поцеловал жену и детей на прощанье» и принялся за работу. И уже к вечеру этого дня он смог не только вычислить порядок группы, но и построить её и найти содержащиеся в ней три новые спорадические группы[19]. За этим последовали дискуссии с Томпсоном, публикация результатов в статье 1968 года, путешествия по конференциям и семинарам по всему миру с докладами о найденных группах. С этого момента Джон Конвей смог больше не беспокоиться о том, достаточно ли серьёзной математикой он занимается[18].

Игра «Жизнь»

Внешние изображения
Обзор форм «Жизни» Конвея[20]
Конвей и игра «Жизнь», 1974 год[20]

Конвей интересовался темой клеточных автоматов и, в частности, автоматом фон Неймана ещё с детства. Он поставил целью придумать как можно более простой клеточный автомат с нетривиальным, непредсказуемым поведением, надеясь, что в таком он случае он будет тьюринг-полным. Команда энтузиастов (Конвей, его коллеги и студенты) занималась перебором бесчисленных вариаций правил в поисках подходящих. Их усилия были вознаграждены, когда они придумали то, что стало известно как игра «Жизнь». Конвей изложил основные сведения об игре «Жизнь», которые удалось выяснить, в письме к Мартину Гарднеру 1970 года. Тот написал об игре «Жизнь» в своей колонке в журнале Scientific American, и эта заметка стала самой популярной из всех, вышедших в этой колонке. Игра «Жизнь» получила тысячи поклонников по всей Америке и за её пределами, а её изобретатель приобрёл известность среди широкой публики[21].

Вскоре Конвей доказал тьюринг-полноту игры «Жизнь» (доказательство не было опубликовано). После этого он практически потерял интерес к этой теме. Он недоволен тем, насколько игра «Жизнь» более известна, чем другие его работы, и не слишком любит о ней рассказывать — кроме как отдельным интересующимся детям[22][23].

Сюрреальные числа и книги об играх

Годы изобретения и обдумывания игр не прошли даром. Ричард Гай развил теорию, описывающую широкий класс игр, и когда во второй половине 1960-х годов он и американский математик Элвин Берлекэмп задумали книгу об играх, они пригласили Конвея стать их соавтором[24]. Пока шла работа над книгой, получившей название Winning Ways for Your Mathematical Plays, Конвей продолжал исследовать игры и обнаружил, что позиции в так называемых пристрастных играх могут быть выражены числами, причём множество необходимых для этого чисел включает не только целые и действительные числа, но и некоторые новые числа. Дональд Кнут назвал эти числа сюрреальными. Конвей считает сюрреальные числа своим главным поводом для гордости[17][25].

Хотя теория пристрастных игр вошла в Winning Ways, она получила там не очень подробное освещение, особенно в части, касающейся сюрреальных чисел. Об этих числах Конвей написал Гарднеру в том же письме 1970 года, в котором сообщил об игре «Жизнь», а позже, в 1976 году, он быстро написал и выпустил собственную книгу On Numbers and Games о пристрастных играх и сюрреальных числах. Когда он сообщил об этом Берлекэмпу, тот был крайне недоволен и едва не рассорился с кембриджским соавтором, и только Гай смог помирить их. Winning Ways в итоге была дописана только в 1981 году; на следующий год книга вышла и стала бестселлером (несмотря на отсутствие рекламы от издательства), так же как и On Numbers and Games до того[17][25].

Эти две книги об играх, как и многие другие работы Конвея, несут явственный отпечаток его любви к неортодоксальной терминологии и каламбурам[17]: так, например, числа с чётным и нечётным количеством единиц в двоичной записи именуются, соответственно, злыми и одиозными — англ. evil и odious, ср. с even и odd (с англ. — «чётные» и «нечётные»)[26].

Работа над Атласом

Внешние изображения
Конвей в своём кабинете в Кембридже: заметки, головоломки и горы хлама[27]
Конвей и его детище — Атлас[27]

В начале 1970-х годов Джон Конвей задумал составить справочник по конечным группам. Эту будущую книгу назвали «Атласом конечных групп» — Atlas of the Finite Groups. В проекте приняли участие аспиранты Конвея Роберт Кёртис, Саймон Нортон и Роберт Уилсон, а также Ричард Паркер. Они собрали и перепроверили множество данных по конечным группам и в итоге приняли решение включить в Атлас в первую очередь таблицы характеров. Работа растянулась на много лет[JHC 1][28].

В 1970-е годы сообщество продолжало очень активно разрабатывать классификацию простых конечных групп, и Конвей продолжал работать над спорадическими группами. В частности, он поучаствовал в определении размера монстра (и придумал это название для группы). К 1978 году другими специалистами по теории групп были вычислены таблицы характеров монстра (построена эта группа, однако, ещё не была). И в этот момент Джон Маккей заметил, что размерность одного из представлений монстра, 196883, лишь на единицу отличается от линейного коэффициента фурье-разложения j-инварианта — одной модулярной функции, равного 196884. Конвей и Нортон собрали это и другие наблюдения от разных авторов и сформулировали гипотезу о глубокой связи между модулярными функциями и конечными группами, назвав её «гипотезой чудовищного вздора»[30] — англ. monstrous moonshine: прилагательное отсылает к монстру, а moonshine переводится не только как «вздор», но также как «самогон» и «лунный свет»; все эти смыслы означают, что гипотеза неожиданная, сбивающая с толку, удивительная и ускользающая[28].

Кроме того, тогда же, в середине 1970-х, Конвей занимался книгами об играх и мозаикой Пенроуза. В этот же период Гарднер показал ему заметку Льюиса Кэрролла в Nature 1887 года с описанием алгоритма для быстрого определения дня недели, на который приходится заданная дата, и предложил придумать алгоритм, который был бы ещё проще для вычисления и запоминания. В результате Конвей составил алгоритм Судного дня, который стал его увлечением и одним из любимых трюков: он десятилетиями оттачивал алгоритм, мнемоники для его запоминания и свой собственный навык его использования[28].

Джон Конвей и Лариса Куин

В конце 1970-х годов Конвей расстался с Эйлин и встретил Ларису Куин, русскую исследовательницу-математика; Джон и Лариса поженились в 1983 году, когда у них родился сын Алекс (на кафедре его прозвали малым монстром в честь группы). Лариса, помимо прочего, также занималась исследованием гипотезы чудовищного вздора. В первой половине 1980-х годов аспирантом Конвея стал Ричард Борчердс, который позже доказал эту гипотезу. В 1983 году Конвей получил должность полного профессора[31].

Между тем в 1984 году Атлас наконец был завершён. Ещё год ушёл на подготовку его к печати. Его публикация стала долгожданным событием для работавших в области теории групп математиков по всему миру[31][JHC 1].

Принстон

1986—1987 учебный год Джон Конвей провёл в Принстонском университете, временно занимая по приглашению тогдашнего главы кафедры математики Элиаса Стайна только что учреждённую[32] позицию Фоннеймановского профессора прикладной и вычислительной математики. Конвею было предложено остаться на этой должности на постоянной основе. Он сильно колебался, но в итоге мнение жены, бо́льшая зарплата, уход из Кембриджа многих коллег-математиков и общее желание перемен склонили его принять предложение[31].

Уильям Тёрстон

В Принстоне Конвей тоже прославился харизмой и эксцентричностью. Преподавание поначалу шло не слишком успешно: ему предлагали скучную и бессодержательную тему для курса лекций, а когда он сам решил прочитать курс лекций о монстре, оказалось, что этот курс не пользовался большой популярностью среди студентов, но привлёк в аудиторию некоторых профессоров, что мешало. Но дела пошли на лад, когда он стал сотрудничать со знаменитым топологом Уильямом Тёрстоном. Конвей и Тёрстон придумали курс «Геометрия и воображение», к ним присоединились преподаватели Питер Дойл и Джейн Гилман. На лекциях этого курса царила живая атмосфера, в качестве наглядных иллюстраций математических концепций использовались фонарики, велосипеды, LEGO и Конвеев живот. Кроме того, Тёрстон познакомил Конвея со своей идеей орбифолдного подхода к группам симметрии двумерного пространства, который тот затем развил. В целом в Принстоне Конвей стал больше педагогом, чем исследователем[33].

Нил Слоун

Время от времени Конвей, рассказывая на различных выступлениях о тех или иных интересных нерешённых задачах, предлагал денежные призы за их решение. Размер приза соответствовал предполагаемой сложности задачи, и обычно он был сравнительно небольшой. Конвей подружился с Нилом Слоуном, автором «Энциклопедии целочисленных последовательностей», и неудивительно, что многие из этих задач были связаны с целочисленными последовательностями. В 1988 году произошла история с последовательностью, которая теперь известна как 10000-долларовая последовательность Хофштадтера — Конвея. Конвей намеревался предложить 1000 долларов за доказательство определённого утверждения об асимптотическом поведении последовательности, но, оговорившись, назвал в 10 раз большую сумму — весьма существенную для своего бюджета; при этом задача оказалась легче, чем предполагалось, и уже через две недели статистик Колин Мэллоуз решил её (с несущественной ошибкой, как позже оказалось). Узнав об оговорке Конвея, Мэллоуз отказался обналичивать присланный им чек, Конвей же настаивал на принятии приза; договорились они в итоге на 1000 долларов[33].

Поздние годы

В 1988 году в семье Джона Конвея и Ларисы Куин родился сын Оливер (впоследствии оба их сына стали заниматься точными науками, следуя по стопам родителей). В 1992 году они пережили тяжёлый развод. Следствием этого для Конвея стали финансовые трудности и недостаток общения с сыновьями. У него случился инфаркт, на следующий год — ещё один. На фоне этих проблем предпринял попытку самоубийства, устроив себе передозировку лекарств. Восстановиться после этого физически и психологически ему помогли друзья, в первую очередь Нил Слоун[33].

Третья жена Конвея, Диана, вышла за него замуж в 2001 году (они мирно разошлись через несколько лет[34]), тогда же у них родился сын Гарет[8].

Конвей регулярно читает публичные популярные лекции на разнообразные темы, связанные с математикой, и преподаёт в математических лагерях для школьников, таких как Canada/USA Mathcamp, по меньшей мере с 2002 года[35][36].

Внешние изображения
Джон Хортон Конвей в 2009 году[20]
Математики Джон Х. Конвей и Джон Б. Конвей[37]

В 2004 году Конвей и канадский математик Саймон Кошен доказали так называемую теорему о свободе воли; ещё некоторое время заняла подготовка публикации, и затем в течение нескольких лет соавторы теоремы развивали свой результат и обсуждали его с сообществом[10].

Конвей ушёл на должность эмерит-профессора в 2013 году[14]. Однако и после формальной отставки он продолжил работать едва ли не активнее, чем до неё — выступать на конференциях, выпускать новые работы, преподавать в математических лагерях для школьников[10][38].

Личность

Конвей харизматичен и дружелюбен, при этом обладает значительным самомнением, что сам охотно признаёт[39]. Рассказывая о себе, нередко противоречит своим и чужим словам[9]. Бытовыми сторонами жизни он пренебрегает, исключительно небрежно относится к полученным письмам и другим документам[39]. Хотя в целом ведёт себя расслабленно, в периоды исследования математической задачи он работает много, интенсивно и дотошно[17]. Единственный интерес Конвея — математика, при этом математические аспекты он замечает везде — не только в играх, но и в, казалось бы, бытовых предметах[31]. С юности проявлял пацифистские взгляды[11], подписывал разнообразные политические петиции[18], хотя и не участвовал в политике активно. Пользовался успехом у женщин и не соблюдал верность своим жёнам, что и становилось одной из важных причин, по которой они расставались с ним[17]. Атеист[40].

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

Джон Хортон Конвей говорит, что не проработал ни дня в своей жизни, а лишь всегда играл в игры[39].

Теория групп и близкие области

Конвей склонен подходить к исследованиям математических объектов, в том числе групп, с геометрической точки зрения, визуально представляя себе связанные с ними симметрии[41], и вообще очень ценит наглядность и красоту математических теорий[31]. Кроме того, он предпочитает необычные частные случаи общим. Эти особенности стиля и склонностей Конвея ярко проявились в его работах по теории групп[41].

Спорадические группы

Иерархия спорадических групп

Одно из самых важных достижений Конвея — исследование группы автоморфизмов решётки Лича Co0. Он нашёл, что эта группа имеет порядок 8 315 553 613 086 720 000 и включает три новые спорадические группы Co1, Co2, Co3 (их простота была впервые показана Джоном Томпсоном; Co0 включает и некоторые другие спорадические группы, открытые незадолго до того[42]): Co1 — факторгруппа Co0 по её центру, единственным нетривиальным элементом которого является домножение на −1, Co2 и Co3 — подгруппы Co0, стабилизаторы определённых векторов решётки. Эти группы вместе называют группами Конвея[43][JHC 2][JHC 3].

Он исследовал и другие спорадические группы: так, он с Дэвидом Уэльсом впервые разработал построение группы Рудвалиса Ru[44][JHC 4]. Вместе с различными соавторами упростил построение различных групп, которые были построены или предсказаны другими авторами, например, ввёл построение группы Фишера Fi22 через 77-мерное представление над полем из трёх элементов[45].

Чудовищный вздор

Особенное значение имеет работа Конвея над монстром, проделанная в период, когда существование этой группы ещё не было доказано, но о её свойствах уже было многое известно.

Джон Маккей и другие авторы сделали ряд наблюдений о структуре монстра и некоторых других групп и определённых численных совпадениях, в частности, о том, что коэффициенты фурье-разложения модулярной функции j-инварианта представляются простыми линейными комбинациями размерностей представлений монстра. Джон Томпсон предложил рассмотреть степенные ряды с коэффициентами, являющимися характерами представлений монстра, вычисленными для различных его элементов. Конвей и Саймон Нортон развили эти наблюдения, построили такие функции (ряды Маккея — Томпсона) и обнаружили, что они похожи на модулярные функции особого вида, известные как нем. Hauptmodul. Они сформулировали гипотезу, что каждый ряд Маккея — Томпсона действительно соответствует определённому Hauptmodul, что подразумевало глубокую и загадочную связь между спорадическими группами и модулярными функциями. Эта гипотеза получила название «гипотеза чудовищного вздора» — англ. monstrous moonshine[46][JHC 5].

Гипотезу Конвея и Нортона доказал Ричард Борчердс с помощью алгебр вершинных операторов. Однако сам Конвей и другие специалисты считают, что работа Борчердса хотя и формально доказывает гипотезу, но не объясняет её. Обнаруженные связи между алгебраическими объектами, такими как группы, и понятиями, связанными с модулярными функциями, были затем развиты и обобщены. Кроме того, оказалось, что эти связи могут быть сформулированы естественным образом на языке конформных теорий поля. Все вместе эти наблюдения, гипотезы и теоремы называют просто «вздор» — moonshine. В этой области ещё много открытых задач и неотвеченных вопросов[46][47].

Помимо конечных групп, Конвей исследовал также решётки и упаковки сфер, а также близкую тему кодов коррекции ошибок[англ.]*[JHC 6]. В частности, он разработал новое построение для той же решётки Лича[48]. Конвей и Нил Слоун изложили свои результаты и большое количество справочной информации в своей книге Sphere Packings, Lattices, and Groups.

Замощение плоскости, группа симметрии которого имеет орбифолдное обозначение *632

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

В этой области важное достижение Конвея — популяризация и развитие придуманного Уильямом Тёрстоном подхода к изучению периодических групп симметрии евклидова, сферического и гиперболического пространств. Этот подход имеет топологическую природу и основан на орбифолдах[33]. Орбифолд — это топологическое пространство, снабжённое определённой структурой, связанной с действием на него заданной конечной группы. Двумерные параболические орбифолды (те, у которых аналог эйлеровой характеристики равен нулю) напрямую соответствуют двумерным кристаллографическим группам[49]. На этом основана придуманная Конвеем и достаточно широко распространившаяся орбифолдная нотация[англ.] для этих и других подобных групп[50][JHC 7]. Орбифолды связаны и с чудовищным вздором[51].

Известен критерий Конвея для плиток, замощающих плоскость.

Тема замощений сферы непосредственно связана с многогранниками. Конвей придумал нотацию для многогранников[52] — ещё один пример его большой любви к изобретению и переизобретению названий и нотаций[33]. Кроме того, Конвей и Майкл Гай перечислили все четырёхмерные архимедовы тела и открыли великую антипризму[англ.] — единственный невитхоффов однородный политоп[11][14][JHC 8].

Атлас

Конвей известен как руководитель группы, собравшей «Атлас конечных групп» — грандиозный справочник, содержащий таблицы характеров конечных групп (не только спорадических) и ставший ценным инструментом для математиков, работавших с конечными группами в эпоху до развития интернета[28]. Сейчас Атлас существует в виде интернет-энциклопедии, сделанной командой под руководством Роберта Уилсона[53].

Вклад Конвея в комбинаторную теорию игр — одно из самых известных его достижений[14].

Игра хакенбуш: один игрок перерезает синие рёбра графа, другой — красные; фрагменты графа, отсоединённые от основания, исчезают целиком; проигрывает тот, кто не может сделать ход.

Конвей изобрёл множество игр, в том числе, например, рассаду (англ. Sprouts, совместно с Майклом Патерсоном), фатбол и хакенбуш[англ.]. Ричард Гай, в свою очередь, развил систематическую теорию беспристрастных игр (англ. impartial games) на основе функции Шпрага — Гранди. Конвей же, основываясь на идее сложения игр, смог заложить теорию для более широкого класса игр — пристрастных игр[англ.] (англ. partizan games) — игр, в которых в одной и той же позиции разным игрокам доступны разные ходы (например, в шахматах или го каждый игрок может ходить только фигурами или камнями своего цвета). Гай, Конвей и Элвин Берлекэмп изложили общую теорию, результаты по многим конкретным играм и различные открытые задачи (такие как Задача об Ангеле и Дьяволе) в книге Winning Ways for Your Mathematical Plays[17][25].

Исследуя пристрастные игры и включив в рассмотрение трансфинитные игры, Конвей обнаружил, что для описания позиций в таких играх нужен новый класс чисел, включающий и целые, и действительные числа, и ординалы (например, и ), и другие, новые числа (например, , и ), которые строятся при помощи конструкции, похожей на дедекиндово сечение. Эти числа получили название сюрреальных. Результаты своих исследований пристрастных игр и сюрреальных чисел Конвей подробно изложил в книге On Numbers And Games. Книги Winning Ways и On Numbers And Games вместе заложили основу комбинаторной теории игр как организованной и плодотворной математической дисциплины[17][25].

Сюрреальные числа привлекают многих своим разнообразием и естественностью. Однако применений за пределами комбинаторной теории игр им практически не нашлось, хотя в этом направлении предпринимались определённые усилия. Так, сам Конвей (безуспешно) обсуждал с Гёделем возможность использования сюрреальных чисел для построения «правильной теории бесконечно малых», а Мартин Крускал вложил много сил в развитие сюрреального анализа в надежде использовать его в теоретической физике[17][33].

Добавим ещё, что Конвей — один из открывателей алгоритма Селфриджа — Конвея для решения разновидности задачи о справедливом дележе для трёх участников, которая относится к более широкой области — теории игр[16].

Глайдерная пушка в игре «Жизнь»

Джон Конвей придумал игру «Жизнь» — известный клеточный автомат. Он определён на поле, замощённом квадратами. Каждая клетка поля в каждый момент (дискретного) времени считается живой либо мёртвой, причём на следующем временно́м шаге состояние клетки определяется следующими правилами, зависящими от состояния её восьми клеток-соседей на текущем шаге[39]:

  • если клетка была живой, то она остаётся живой, если у неё было ровно 2 или 3 живых соседа;
  • если клетка была мёртвой, то она становится живой, если у неё было ровно 3 живых соседа.

Игра «Жизнь» не является игрой в обычном смысле, в ней нет состязающихся игроков, «игра» состоит лишь в подборе начальной конфигурации клеток и наблюдении за их развитием[39].

Конвей подобрал правила игры «Жизнь» так, что начальные конфигурации даже из небольшого количества клеток развиваются зачастую совершенно непредсказуемо. Как затем оказалось, на поле игры «Жизнь» могут существовать неподвижные, стабильно перемещающиеся, стабильно размножающиеся конфигурации, логические вентили, позволяющие реализовать в ней произвольное вычисление (полнота по Тьюрингу), и многие другие нетривиальные конструкции. Возможно множество вариантов и обобщений игры «Жизнь»[54].

Появление игры «Жизнь» привело к огромному росту интереса к клеточным автоматам[39]. Клеточные автоматы, подобные игре «Жизнь», стали инструментом моделирования природных процессов[55][56], способом генерации красивых изображений[57] и популярным упражнением по программированию[58].

Вокруг игры «Жизнь» сразу сложилось сообщество энтузиастов-исследователей[22]. Такое сообщество существует и сейчас, обмениваясь информацией о новых открытиях на сайте ConwayLife.com[59].

Среди клеточных автоматов несколько другого типа, придуманных в непосредственном окружении Конвея, можно также отметить червей Патерсона[60].

Конвей изобрёл тьюринг-полный эзотерический язык программирования FRACTRAN?!. Программа на этом языке представляет собой упорядоченный набор обыкновенных дробей и стартовое целое число. Чтобы выполнить программу, нужно последовательно умножать имеющееся целое число на первую такую дробь из набора, что в результате вновь получается целое число (тем самым возникающие целые числа формируют последовательность), до тех пор, пока это возможно[JHC 9]. Так, Конвей приводит программу для генерации простых чисел:

При стартовом числе 2 в последовательности, получающейся при выполнении программы, будут время от времени возникать другие степени двойки, и показатели этих степеней образуют в точности последовательность простых чисел[21].

Используя FRACTRAN, он показал, что некоторые аналоги гипотезы Коллатца неразрешимы[61][JHC 10].

Прямое отношение к тематике решёток, которой Конвей тоже занимался, имеют целочисленные квадратичные формы. О них он вместе со своим студентом Уильямом Шнибергером сформулировал утверждения[англ.], согласно которым:

  • положительно определённая квадратичная форма с целочисленной матрицей представляет все натуральные числа тогда и только тогда, когда она представляет все натуральные числа, меньшие либо равные 15;
  • положительно определённая квадратичная форма с целочисленными значениями представляет все натуральные числа тогда и только тогда, когда она представляет все натуральные числа, меньшие либо равные 290.

Эти утверждения родственны теореме Лагранжа о сумме четырёх квадратов (как и несостоявшаяся первая диссертация Конвея). Конвей и Шнибергер доказали первое утверждение, но доказательство было сложным, и было опубликовано лишь в виде наброска в диссертации Шнибергера. Впоследствии Манджул Бхаргава упростил доказательство первой теоремы, обобщил её и доказал вторую теорему совместно с Дж. Ханке[62][JHC 11].

Конвей придумал стрелочные обозначения для очень больших чисел[14].

Также он проанализировал последовательность «Посмотри-и-скажи»: составил таблицу отдельно эволюционирующих «элементов» членов последовательности и получил универсальный множитель, на который в среднем увеличивается длина члена последовательности независимо от начальной строки цифр. Этот множитель называют постоянной Конвея, и он представляет собой алгебраическое число 71-й степени[13][JHC 12].

Поэтапное создание плетения — одного из ключевых объектов нотации Конвея для узлов

Развив идеи Томаса Киркмана[англ.], Конвей разработал нотацию для узлов и зацеплений, основанную на вставке определённых плетений[англ.] в вершины некоторых 4-регулярных планарных графов. Это позволило ему быстро и легко воспроизвести существовавшие таблицы узлов с небольшим числом пересечений и исправить большинство из ошибок этих таблиц[63][64][JHC 13].

Кроме того, он разработал свой вариант многочлена Александера — полиномиального инварианта узлов — и обратил внимание на важность скейн-соотношений, которые затем стали распространённым удобным способом определения полиномиальных инвариантов узлов[65].

Совместно с Саймоном Кошеном Конвей доказал теорему о свободе воли?!. Теорема опирается на несколько базовых постулатов квантовой теории. Согласно теореме, если у экспериментаторов есть свобода воли, то она есть и у элементарных частиц. Под намеренно провокационным термином «свобода воли» понимается спонтанное поведение, которое принципиально не определяется заранее. Тем самым теорема отвергает теории скрытых параметров и детерминизм. Многие физики сочли, что теорема не привносит ничего существенно нового, но в философии она вызвала заметное обсуждение[66][67][JHC 14].

Конвей тратит значительное время на занятия, которые многие сочли бы бесполезной тратой усилий[39]. Возможно, самый характерный пример — изобретённый им алгоритм Судного дня для определения дня недели для заданной даты. Конвей потратил очень много времени как на упрощение алгоритма, так и на тренировку своего навыка его использования[28][66]. Он интересуется и хорошо изученными областями, в которых трудно получить новый результат, такими как геометрия треугольника — так, он упростил доказательство теоремы Морли[33]. Не чуждается и головоломок — известна головоломка Конвея. Изучение разнообразных числовых последовательностей тоже зачастую ближе к занимательной математике, чем к реальной науке — хотя, к примеру, результаты о последовательностях типа фигурирующей в гипотезе Коллатца действительно нетривиальны и представляют общий интерес, это едва ли можно сказать о таких исследованных Конвеем известных последовательностях, как RATS и subprime Fibonacci[68]. Интересы Конвея простираются и в такие темы, как еврейский календарь и этимология необычных английских слов[14]. Разграничить глубокую научную работу и легкомысленные развлечения в деятельности Конвея зачастую невозможно[69]. Довольно запутан в этом отношении и статус некоторых его известных работ, упомянутых выше (это связано и с тем, что его самого этот вопрос не заботил): комбинаторная теория игр изначально воспринималась в основном как развлечение и лишь со временем приобрела более веский статус[25], а клеточные автоматы значительная часть научного сообщества всегда воспринимала как область занимательной математики без какого-либо глубокого теоретического значения[70].

Научное руководство

Степень PhD под руководством Конвея получили более двух десятков аспирантов, включая будущего филдсовского лауреата Ричарда Борчердса[71].

Признание

Библиография

На 2020 год библиография Конвея включает около 100 статей в научных журналах (последняя из которых вышла в 2017 году), несколько десятков статей в научно-популярных изданиях и трудах конференций и 9 книг[77].

Книги

  • J. H. Conway. Regular Algebra and Finite Machines. — London : Chapman and Hall, 1971. — ISBN 9780412106200.
  • J. H. Conway. On Numbers and Games. — New York : Academic Press, 1976. — ISBN 9780121863500.
    • Второе издание: J. H. Conway. On Numbers and Games. — 2nd ed. — Wellesley, Massachusetts : A K Peters, 2001. — ISBN 9781568811277.
  • Elwyn R. Berlekamp, John Horton Conway, Richard K. Guy. Winning Ways for Your Mathematical Plays. — Academic Press, 1982. — ISBN 9780120911509 (vol. 1). — ISBN 9780120911028 (vol. 2).
  • J. H. Conway, R. T. Curtis, S. P. Norton, R. A. Parker, R. A. Wilson. Atlas of Finite Groups. — Clarendon Press, 1985. — ISBN 9780198531999.
  • J. H. Conway, N. J. A. Sloane. Sphere Packings, Lattices, and Groups. — New York : Springer-Verlag, 1988. — ISBN 9780387966175.
    • Русский перевод первого издания: Конвей Дж., Слоэн Н. Упаковки шаров, решётки и группы. — М. : Мир, 1990. — ISBN 9785030023687 (том 1). — ISBN 9785030023694 (том 2).
    • Третье издание: J. H. Conway, N. J. A. Sloane. Sphere Packings, Lattices, and Groups. — 3rd ed. — New York : Springer-Verlag, 1999. — ISBN 9781475720167. — ISBN 9781475720167.
  • J. H. Conway, Richard K. Guy. The Book of Numbers. — New York : Springer-Verlag, 1996. — ISBN 0614971667.
  • J. H. Conway assisted by Francis Y. C. Fung. The Sensual (Quadratic) Form. — MAA, 1997. — ISBN 9780883850305.
    • Русский перевод: Конвей Дж. Квадратичные формы, данные нам в ощущениях. — М. : МЦНМО, 2008. — ISBN 9785940572688.
  • John H. Conway, Derek A. Smith. On Quaternions and Octonions : Their geometry, arithmetic, and symmetry. — Taylor & Francis, 2003. — ISBN 9781439864180.
    • Русский перевод: Конвей Дж., Смит Д. О кватернионах и октавах, об их геометрии, арифметике и симметриях. — М. : МЦНМО, 2009. — ISBN 9785940575177.
  • John H. Conway, Heidi Burgiel, Chaim Goodman-Strauss. The Symmetries of Things. — Taylor & Francis, 2008. — Errata. — ISBN 9781568812205.

Некоторые статьи

  1. 1 2 John H. Conway, Robert T. Curtis and Robert A. Wilson. A brief history of the Atlas // The Atlas of Finite Groups: Ten Years on. — Cambridge University Press, 1998. — ISBN 0521575877.
  2. J. H. Conway. A Perfect Group of Order 8,315,553,613,086,720,000 and the Sporadic Simple Groups // Bull. London Math. Soc. — 1969. — Vol. 1. — P. 79—88. — doi:10.1112/blms/1.1.79.
  3. J. H. Conway. A Group of Order 8,315,553,613,086,720,000 // PNAS. — 1968. — Vol. 61. — P. 398—400. — doi:10.1073/pnas.61.2.398.
  4. J. H. Conway and D. B. Wales. The construction of the Rudvalis simple group of order 145,926,144,000 // Journal of Algebra. — 1973. — Vol. 27. — P. 538—548. — doi:10.1016/0021-8693(73)90063-X.
  5. J. H. Conway and S. P. Norton. Monstrous Moonshine // Bull. London Math. Soc. — 1979. — Vol. 11. — P. 308—339. — doi:10.1112/blms/11.3.308.
  6. J. H. Conway, R. H. Hardin and N. J. A. Sloane. Packing Lines, Planes, etc.: Packings in Grassmannian Spaces // Experimental Mathematics. — 1996. — Vol. 5. — P. 139—159. — doi:10.1080/10586458.1996.10504585.
  7. J. H. Conway and D. H. Hudson. The Orbifold Notation for Two-Dimensional Groups // Structural Chemistry. — 2002. — Vol. 13. — P. 247—257. — doi:10.1023/A:1015851621002.
  8. J. H. Conway and M. J. T. Guy. Four-Dimensional Archimedean Polytopes // Proceedings of the Colloquium on Convexity at Copenhagen. — 1965. — P. 38—39.
  9. J. H. Conway. FRACTRAN: A Simple Universal Programming Language for Arithmetic // Open Problems Commun. Comput. — 1987. — P. 4—26. — doi:10.1007/978-1-4612-4808-8_2.
  10. J. H. Conway. On Unsettleable Arithmetical Problems // Amer. Math. Monthly. — 2013. — Vol. 120. — P. 192—198. — doi:10.4169/amer.math.monthly.120.03.192.
  11. J. H. Conway. Universal quadratic forms and the fifteen theorem // Contemp. Math. — 2000. — Vol. 272. — P. 23—26. — doi:10.1090/conm/272/04394.
  12. J. H. Conway. The Weird and Wonderful Chemistry of Audioactive Decay // Open Problems Commun. Comput. — 1987. — P. 173—188. — doi:10.1007/978-1-4612-4808-8_53.
  13. J. H. Conway. An Enumeration of Knots and Links, and Some of Their Algebraic Properties // Computational Problems in Abstract Algebra. — 1970. — P. 329—358. — doi:10.1016/B978-0-08-012975-4.50034-5.
  14. J. H. Conway and S. Kochen. The Free Will Theorem // Foundations of Physics. — 2006. — Vol. 36. — P. 1441—1473. — arXiv:quant-ph/0604079. — doi:10.1007/s10701-006-9068-6.

Примечания

  1. Zandonella C. Mathematician John Horton Conway, a ‘magical genius’ known for inventing the ‘Game of Life,’ dies at age 82 (англ.)Princeton University, 2020.
  2. Roberts S. John Horton Conway, a ‘Magical Genius’ in Math, Dies at 82 (англ.)The New York Times, 2020.
  3. LIBRISНациональная библиотека Швеции, 2012.
  4. 1 2 3 4 5 Чешская национальная авторитетная база данных
  5. John Horton Conway. Curriculum Vitae
  6. E-Theses Online Service
  7. Mathematics Genealogy Project (англ.) — 1997.
  8. 1 2 3 Джон Дж. О’Коннор и Эдмунд Ф. Робертсон. Конвей, Джон Хортон (англ.) — биография в архиве MacTutor.
  9. 1 2 Roberts, 2015, 2. Dazzling New World.
  10. 1 2 3 4 Roberts, 2015, 1. Identity Elements.
  11. 1 2 3 4 5 6 Roberts, 2015, 3. Gymnastics.
  12. Siobhan Roberts. This Early Computer Was Based on a Urinal Flush Mechanism. Nautilus (30 июня 2015). Дата обращения: 9 марта 2019.
  13. 1 2 3 4 5 Roberts, 2015, 5. Nerdish Delights.
  14. 1 2 3 4 5 6 John Horton Conway. Princeton University. Дата обращения: 3 марта 2019.
  15. Roberts, 2015, 4. Calculate the Stars.
  16. 1 2 Steven J. Brams and Alan D. Taylor. Fair Division. From cake-cutting to dispute resolution. — Cambridge University Press, 1996. — P. 116. — ISBN 0521556449.
  17. 1 2 3 4 5 6 7 8 9 Roberts, 2015, 10. Snip, Clip, Prune, Lop.
  18. 1 2 3 Roberts, 2015, 6. The Vow.
  19. 1 2 Thompson, 1984, pp. 118—123.
  20. 1 2 3 Siobhan Roberts. A Life in Games. Quanta (28 августа 2015). Дата обращения: 9 марта 2019.
  21. 1 2 Roberts, 2015, 8. Criteria of Virtue.
  22. 1 2 Roberts, 2015, 9. Character Assassination.
  23. Joseph O’Rourke. Book Review. Genius at Play: The Curious Mind of John Horton Conway by Siobhan Roberts // The College Mathematics Journal. — 2015. — Vol. 46, no. 4. — P. 309—314. — doi:10.4169/college.math.j.46.4.309.
  24. Donald J. Albers, Gerald L. Alexanderson, eds. Fascinating Mathematical People: Interviews and Memoirs. — Princeton University Press, 2011. — P. 175. — ISBN 9781400839551.
  25. 1 2 3 4 5 Siegel, 2013, A Finite Loopfree History.
  26. J.-P. Allouche, Benoit Cloitre and V. Shevelev. Beyond odious and evil // Aequationes Mathematicae. — 2016. — Vol. 90. — P. 341—353. — doi:10.1007/s00010-015-0345-3.
  27. 1 2 Siobhan Roberts. 7 Facts About the Charming "God-Monster" Mathematical Iconoclast John Horton Conway. Biography (13 декабря 2015). Дата обращения: 16 марта 2019. Архивировано из оригинала 4 января 2016 года.
  28. 1 2 3 4 5 Roberts, 2015, 11. Dotto & Company.
  29. Иэн Стюарт. Укрощение бесконечности: История математики от первых чисел до теории хаоса / пер. с англ. Е. Погосян. — М. : Манн, Иванов и Фербер, 2019. — С. 297. — ISBN 9785001174554.
  30. Такой перевод названия гипотезы встречается в научно-популярной литературе[29]; в научной русскоязычной литературе термин moonshine зачастую используется без перевода.
  31. 1 2 3 4 5 Roberts, 2015, 12. Truth Beauty, Beauty Truth.
  32. Endowed Professorships, Preceptorships & Fellowships. Princeton University. Дата обращения: 15 апреля 2019.
  33. 1 2 3 4 5 6 7 Roberts, 2015, 14. Optional Probability Fields.
  34. Roberts, 2015, 17. Humpty Dumpty's Prerogative.
  35. MathPath Story (16 октября 2014). Дата обращения: 13 февраля 2019.
  36. Roberts, 2015, 16. Take It As Axiomatic.
  37. Janet Beery and Carol Mead. Who's That Mathematician? Paul R. Halmos Collection - Page 59. MAA (2012). Дата обращения: 15 марта 2019.
  38. 1 2 Roberts, 2015, Epilogue.
  39. 1 2 3 4 5 6 7 Roberts, 2015, Prologue.
  40. Roberts, 2015, 7. Religion.
  41. 1 2 Roberts, 2015, 15. Lustration.
  42. Ronan, 2006, p. 155.
  43. Wilson, 2009, 5.4 The Leech lattice and the Conway group.
  44. Wilson, 2009, 5.9.3 The Rudvalis group.
  45. Wilson, 2009, 5.7.3 Conway’s description of Fi22.
  46. 1 2 Ronan, 2006, 17 Moonshine.
  47. Terry Gannon. 0 Introduction: glimpses of the theory beneath Monstrous Moonshine // Moonshine Beyond the Monster. — Cambridge University Press, 2006. — ISBN 978-0-511-24514-5. — ISBN 978-0-521-83531-2.
  48. Thompson, 1984, pp. 123—127.
  49. William P. Thurston. Chapter 13. Orbifolds // The Geometry and Topology of Three-Manifolds.
  50. Doris Schattschneider, Marjorie Senechal. Chapter 3. Tilings // Discrete and Computational Geometry / Ed. by Jacob E. Goodman, Joseph O’Rourke. — CRC, 2004. — ISBN 9781420035315.
  51. Michael P. Tuite. Monstrous Moonshine from orbifolds // Communications in Mathematical Physics. — 1992. — Vol. 146. — P. 277—309. — doi:10.1007/BF02102629.
  52. George W. Hart. Conway Notation for Polyhedra. Virtual Polyhedra (1998).
  53. ATLAS of Finite Group Representations - Version 3. Дата обращения: 10 февраля 2019.
  54. Adamatzky, 2010.
  55. Bastien Chopard, Michel Droz. Cellular Automata Modeling of Physical Systems. — Cambridge University Press, 2005. — ISBN 9780521673457.
  56. Andreas Deutsch, Sabine Dormann. Cellular Automaton Modeling of Biological Pattern Formation. — Springer Science & Business Media, 2007. — ISBN 9780817644154.
  57. Designing Beauty: The Art of Cellular Automata / A. Adamatzky, G. J. Martínez (Eds.). — Springer International Publishing, 2016. — (Emergence, Complexity and Computation ; vol. 20). — ISBN 978-3-319-27270-2. — ISBN 978-3-319-27269-6.
  58. Matthew Tagliaferri. Learn VB .NET Through Game Programming. — Apress, 2008. — P. 180. — ISBN 9781430208082.
  59. Robert Bosch and Julia Olivieri. Game-of-Life Mosaics // Proceedings of Bridges 2014: Mathematics, Music, Art, Architecture, Culture. — 2014. — P. 325—328.
  60. Weisstein, Eric W. Paterson's Worms (англ.) на сайте Wolfram MathWorld.
  61. Weisstein, Eric W. Collatz Problem (англ.) на сайте Wolfram MathWorld.
  62. Alexander J. Hahn. Quadratic Forms over ℤ from Diophantus to the 290 Theorem // Advances in Applied Clifford Algebras. — 2008. — Vol. 18. — P. 665—676. — doi:10.1007/s00006-008-0090-y.
  63. Slavik V. Jablan and Radmila Sazdanovic. From Conway Notation to LinKnot // Knot Theory and Its Applications / ed. by Krishnendu Gongopadhyay and Rama Mishra. — AMS, 2016. — ISBN 978-1-4704-2257-8. — ISBN 978-1-4704-3526-4.
  64. J. Hoste. The enumeration and classification of knots and links // Handbook of Knot Theory / ed. by William Menasco and Morwen Thistlethwaite. — Elsevier, 2005. — P. 220. — ISBN 9780080459547.
  65. M. Epple. Geometric aspects in the development of knot theory // History of Topology / ed. by I. M. James. — Elsevier, 1999. — P. 309. — ISBN 9780080534077.
  66. 1 2 Roberts, 2015, 13. Mortality Flash.
  67. F. Scardigli. Introduction // Determinism and Free Will / Fabio Scardigli, Gerard 't Hooft, Emanuele Severino, Piero Coda. — Springer, 2019. — P. 10. — ISBN 9783030055059.
  68. Richard K. Guy, Tanya Khovanova, Julian Salazar. Conway's subprime Fibonacci sequences // Mathematics Magazine. — 2014. — Vol. 87. — P. 323—337. — arXiv:1207.5099. — doi:10.4169/math.mag.87.5.323.
  69. Richard K. Guy. John Horton Conway: Mathematical Magus // The Two-Year College Mathematics Journal. — 1982. — Vol. 13, no. 5. — P. 290—299. — doi:10.2307/3026500.
  70. T. Bolognesi. Spacetime Computing: Towards Algorithmic Causal Sets with Special-Relativistic Properties // Advances in Unconventional Computing: Volume 1: Theory / ed. by Andrew Adamatzky. — Springer, 2016. — P. 272—273. — ISBN 9783319339245.
  71. Джон Хортон Конвей (англ.) в проекте «Математическая генеалогия»
  72. 1 2 List of LMS prize winners. London Mathematical Society. Дата обращения: 15 февраля 2019.
  73. John Conway. Royal Society. Дата обращения: 15 февраля 2019.
  74. 1998 Frederic Esser Nemmers Mathematics Prize Recipient. Дата обращения: 15 февраля 2019.
  75. 2000 Steele Prizes (англ.). American Mathematical Society. Дата обращения: 9 августа 2013. Архивировано 29 августа 2013 года.
  76. Joseph Priestley Award. Дата обращения: 15 марта 2019.
  77. Полный список публикаций за период до 1999 года доступен на сайте Принстонского университета (список книг не совсем верен): John Horton Conway. Bibliography. Princeton University Department of Mathematics. Дата обращения: 6 марта 2019. Список публикаций в научных математических изданиях за всё время и список публикаций во всех научных изданиях приблизительно с начала 1970-х годов имеются в закрытых базах данных zbMATH и Scopus, соответственно. Избранная библиография приведена в книге Roberts, 2015.

Литература