Брендан Маккей (математик)

Брендан Дэмиен Маккей (родился 26 октября 1951 года в Мельбурне , Австралия ) — австралийский ученый-компьютерщик и математик. В настоящее время он является почетным профессором Исследовательской школы компьютерных наук Австралийского национального университета (ANU). Он опубликовал множество публикаций по комбинаторике .
Маккей получил докторскую степень. Получил степень бакалавра математики в Мельбурнском университете был назначен доцентом кафедры компьютерных наук в Вандербильта Университете в Нэшвилле . в 1980 году и в том же году (1980–1983) [1] Его диссертация «Темы вычислительной теории графов » была написана под руководством Дерека Холтона. [2] В 1990 году он был награжден медалью Австралийского математического общества . [1] он был избран членом Австралийской академии наук . В 1997 году [1] и назначен профессором компьютерных наук в АНУ в 2000 году. [3]
Математика [ править ]
Маккей является автором как минимум 127 рецензируемых статей. [1]
Одним из основных вкладов Маккея стал практический алгоритм решения проблемы изоморфизма графов и его программная реализация NAUTY (нет автоморфизмов, да?). [4] Дальнейшие достижения включают совместное со Станиславом Радзишовским доказательство того, что число Рамсея R (4,5) = 25; доказав вместе с Радзишовским, что не существует 4-(12, 6, 6) комбинаторных планов , определяя с Гуннаром Бринкманном количество частично упорядоченных наборов по 16 точкам и определяя с Яном Ванлессом количество латинских квадратов размера 11. [5] Вместе с Бринкманном он также разработал программу Plantri для создания плоских триангуляций и плоских кубических графов. [6]
Графы Маккея -Миллера-Шираня , класс высокосимметричных графов с диаметром два и множеством вершин относительно их степени, частично названы в честь Маккея, который впервые написал о них вместе с Миркой Миллер и Йозефом Ширанем в 1998 году. [7]
Библейские шифры [ править ]
Помимо своей специальности, Маккей наиболее известен своей совместной работой с группой израильских математиков, таких как Дрор Бар-Натан и Гиль Калаи , а также Майей Бар-Гилель , которые опровергли теорию библейского кода , утверждавшую, что еврейский текст Библия зашифровала детали будущих исторических событий. Рассматриваемая статья была принята к публикации научным рецензируемым журналом в 1994 году. [8] [9] [10] В их опровержении, а также в статье, написанной анонимным математиком, утверждалось, что закономерности в Библии , которые предположительно указывают на какое-то скрытое послание из божественного источника или обладают предсказательной силой, могут быть так же легко найдены в других произведениях, таких как « Война и мир» . [11] Дискредитировавшую себя теорию подхватил американский журналист Майкл Дроснин . [12] [13] Дроснин сказал, что он убедился в этой теории, когда один из ее сторонников заявил, что Тора предсказала войны в Ираке. Он публично выразил свою уверенность в том, что подобные закодированные послания нельзя найти ни в каком другом труде, кроме Библии, и в интервью Newsweek бросил вызов:«Когда мои критики найдут сообщение об убийстве премьер-министра, зашифрованное в «Моби Дике» , я им поверю». [12]
Используя метод расшифровки Библии, поддерживаемый группой под руководством Элияху Рипса , Маккей быстро нашел около девяти упоминаний об Ицхака Рабина убийстве в шедевре Германа Мелвилла . Он также показал, что та же техника позволила ему найти мнимые упоминания о Диане, принцессе Уэльской , ее возлюбленном Доди Файеде и их шофере Анри Поле . в одном романе [14]
Это опровержение теории о том, что Библия зашифровывает секретные сообщения, содержащие будущую мировую историю, принесло Маккею международную известность за пределами его конкретной области комбинаторики. [15] [16] [17]
Цитата Аззам-паши [ править ]
Маккей участвовал в раскрытии первоисточника цитаты Аззам-паши . Первоначальный источник, статья от 11 октября 1947 года в египетской газете «Ахбар аль-Йом», впервые упоминается в статье Дэвида Барнетта и Эфраима Карша в осеннем выпуске журнала Middle East Quarterly за 2011 год без ссылки на Маккея. [18] Том Сегев ответил в статье в «Гаарец» , что Маккей на самом деле был первоисточником материала и загрузил его в Википедию. [19] Маккей уведомил страницу обсуждения в Википедии о том, что нашел оригинальное интервью, из которого была взята цитата, и позже предоставил его Барнетту. По словам Карша, Маккею предложили стать соавтором статьи в Middle East Quarterly , но он отказался из-за низкого мнения о публикации. [20]
Дальше [ править ]
Он выступил с приглашенным докладом на Международном конгрессе математиков в 2010 году на тему «Комбинаторика». [21] Известные студенты включают Джанетт МакЛеод . [22]
Ссылки [ править ]
- ^ Jump up to: Перейти обратно: а б с д 'Биография,'
- ^ Брендан Маккей в проекте «Математическая генеалогия»
- ^ «Маккей, Брендан Дэмиен (1951–)» в Энциклопедии австралийской науки.
- ↑ Pontifex Praeteritorum, Список чтения: Изоморфизм графов The Quantum Pontiff (блог) 4 августа 2010 г.
- ^ Брендан Д. Маккей, Ян М. Уэнлесс, «О количестве латинских квадратов», Annaals of Combinatorics 9 (2009), стр. 335–344.
- ^ Семион Файтлович (редактор), Графики и открытия: Рабочая группа DIMACS, Компьютерные гипотезы из теоретико-графических и химических баз данных, Американское математическое общество, 2005 px.
- ^ Маккей, Брендан Д.; Миллер, Мирка ; Ширань, Йозеф (1998), «Заметка о больших графах диаметра два и заданной максимальной степени», Журнал комбинаторной теории , серия B, 74 (1): 110–118, doi : 10.1006/jctb.1998.1828 , MR 1644043
- ^ Дорон Витцтум, Элияху Рипс и Йоав Розенберг, «Равноотстоящие последовательности букв в Книге Бытия», Статистическая наука , Том. 9 (1994) 429–438.
- ^ Брендан Маккей, Дрор Бар-Натан , Майя Бар-Хилель , Гил Калаи , «Решение головоломки с библейским кодом», Статистическая наука , Том. 14 (1999) 150–173.
- ^ Джордан Элленберг , Как не ошибаться: сила математического мышления, Penguin, 2014, стр. 99–101.
- ^ Равноотстоящие последовательности букв Толстого в «Войне и мире» .
- ^ Jump up to: Перейти обратно: а б Шэрон Бегли и Джон Барри (9 июня 1997 г.). «Ищите и найдете». Newsweek . 129 (23): 66–67.
- ^ «Послания Всевышнего или выдуманные данные?» . Новая газета Цюриха . 18 августа 2004 года. Архивировано из оригинала 22 января 2008 года . Проверено 28 февраля 2012 г.
- ^ Джеральд Броннер , Асимметрия убеждений и заблуждений в Интернете, John Wiley & Sons, 2016, стр. 50-51.
- ^ Перси Диаконис , Рональд Л. Грэм , Магическая математика: математические идеи, которые оживляют великие магические трюки, Princeton University Press, 2011, стр. 43. Брендан Маккей приехал из Австралии. Он — великий комбинаторист, получивший всемирную известность за пределами математики благодаря решительному развенчанию так называемых библейских кодов.
- ^ Х. Дж. Ганс. «Букварль по спорам о Кодексах Торы для мирян (часть 1)» . aish.com. Архивировано из оригинала 18 марта 2008 года . Проверено 7 апреля 2008 г.
- ^ «Анализ отчета комитета «Ганс»» (PDF) . Архивировано из оригинала (PDF) 25 июня 2006 года . Проверено 2 мая 2010 г.
- ^ Дэвид Барнетт и Эфраим Карш (2011). «Угроза геноцида Аззама». Middle East Quarterly , 18 (4), стр. 85–88.
- ↑ Том Сегев, «Творения истории / Слепые, вводящие слепых в заблуждение», Haaretz, 21 октября 2011 г.
- ^ Карш, Эфраим (16 декабря 2011 г.). «Гаарец: Газета для думающих людей?» . Ближневосточный форум . Проверено 30 июня 2022 г.
- ^ «Пленарные заседания ICM и приглашенные докладчики с 1897 года» . Международный конгресс математиков .
- ^ «Джанетт Маклеод - Проект математической генеалогии» . mathgenealogy.org . Проверено 9 апреля 2023 г.
Внешние ссылки [ править ]
- Официальный сайт
- Plantri и Fullgen — программы для генерации определенных типов плоских графов , разработанные Бринкманном и Маккеем.
- [1] Отрывок из стенограммы дебатов между Дросниным и Маккеем в октябре 1997 г.
- Австралийские математики XX века
- Австралийские математики XXI века
- Австралийские ученые-компьютерщики
- Академический состав Австралийского национального университета
- Комбинатористы
- Выпускники Мельбурнского университета
- Математики из Мельбурна
- 1951 рождений
- Живые люди
- Члены Австралийской академии наук