Брендан МакКей - Википедия - Brendan McKay

Для бейсболиста см. Брендан Маккей (бейсбол).

Брендан Дэмиен Маккей (родился 26 октября 1951 г. в г. Мельбурн, Австралия ) является почетным профессором Исследовательской школы компьютерных наук Австралийский национальный университет (ANU). Он много публиковался в комбинаторика.

Маккей получил Кандидат наук. по математике из Мельбурнский университет в 1980 г. и был назначен доцентом кафедры компьютерных наук в Университет Вандербильта, Нашвилл в том же году (1980–1983).[1] Его диссертация, Темы вычислительной теории графов, был написан под руководством Дерека Холтона.[2] Он был награжден Медаль Австралийского математического общества в 1990 г.[1] Он был избран членом Австралийская академия наук в 1997 г.[1] и назначен профессором компьютерных наук в ANU в 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, он бросил вызов:

"Когда мои критики находят сообщение об убийстве премьер-министра, зашифрованное в Моби Дик, Я им поверю ".

Используя метод расшифровки Библии, предложенный группой во главе с Элияху Рипс, Маккей быстро нашел около девяти ссылок на Ицхак Рабин убийство в Герман Мелвилл шедевр. Он также показал, что тот же метод позволяет ему находить якобы упоминания о Диана, принцесса Уэльская, ее любовник Доди Файед, и их шофер Анри Поль в том же романе.[14]

Это разоблачительное опровержение теории о том, что Библия зашифровывает секретные сообщения, содержащие будущую всемирную историю, принесло Маккею международную известность за пределами его специфической области комбинаторики.[15][16][17]

Цитата Аззама паши

Маккей участвовал в раскрытии первоисточника Цитата Аззама паши. Первоначальный источник, статья 11 октября 1947 года в египетской газете «Ахбар аль-Йом», впервые упоминается в статье Дэвида Барнетта и Эфраим Карш в осеннем выпуске 2011 г. Middle East Quarterly без ссылки на Маккея.[18] Том Сегев ответил в статье в Гаарец что Маккей на самом деле был первоначальным источником материала и загрузил его в Википедию.[19] Маккей уведомил страницу обсуждения Википедии о том, что нашел оригинальное интервью, из которого была взята цитата, и позже предоставил его Барнетту. По словам Карша, Маккею предложили в качестве соавтора статьи в газете Middle East Quarterly, но он отказался, сославшись на низкое мнение о публикации.[20]

Дальше

Он дал приглашенный доклад на Международном конгрессе математиков в 2010 г. по теме «Комбинаторика».[21]

Рекомендации

  1. ^ а б c d 'Биография,'
  2. ^ Брендан МакКей на Проект "Математическая генеалогия"
  3. ^ 'Маккей, Брендан Дэмиен (1951 -),' в Энциклопедия австралийской науки.
  4. ^ Pontifex Praeteritorum, Список для чтения: Graph Isomorphism The Quantum Pontiff (блог) 4 4 августа 2010 г.
  5. ^ Брендан Д. Маккей, Ян М. Ванлесс, «О количестве латинских квадратов», Анналы комбинаторики 9 (2009) стр.335-344.
  6. ^ Семион Файтлович (ред.), Графики и открытия: Рабочая группа DIMACS, Компьютерные гипотезы на основе теоретических графов и химических баз данных, American Mathematical Soc., 2005 стр.
  7. ^ Маккей, Брендан Д .; Миллер, Мирка; Ширань, Йозеф (1998), «Заметка о больших графах диаметра два и заданной максимальной степени», Журнал комбинаторной теории, Серия B, 74 (1): 110–118, Дои:10.1006 / jctb.1998.1828, МИСТЕР  1644043
  8. ^ Дорон Витцтум, Элияху Рипс и Йоав Розенберг, «Последовательности букв на равном расстоянии в Книге Бытия», Статистическая наука, Vol. 9 (1994) 429-438.
  9. ^ Брендан МакКей, Дрор Бар-Натан, Майя Бар-Гилель, Гил Калаи, «РЕШЕНИЕ ЗАГАДКИ КОДА БИБЛИИ», Статистическая наука, Vol. 14 (1999) 150-173.
  10. ^ Джордан Элленберг, Как не ошибиться: сила математического мышления, Пингвин, 2014, стр. 99-101.
  11. ^ 'Эквидистантные последовательности букв у Толстого Война и мир.'
  12. ^ Шэрон Бегли, "Ищите, и найдете" Ежедневный зверь 8 июня 1997 г.
  13. ^ "Botschaften des Allmächtigen oder zurechtgeschusterte Daten?". Neue Zürcher Zeitung. 18 августа 2004 г. Архивировано с оригинал 22 января 2008 г.. Получено 28 февраля 2012.
  14. ^ Жеральд Броннер, Асимметрия убеждений и заблуждений в Интернете, John Wiley & Sons, 2016, стр. 50-51.
  15. ^ Перси Диаконис, Рональд Л. Грэм, Магическая математика: математические идеи, которые оживляют великие фокусы, Princeton University Press 2011 с.43. «Брендан Маккей приехал из Австралии. Он великий комбинатор, добившийся всемирной известности вне математики за свое решительное опровержение так называемых библейских кодов.
  16. ^ Х. Дж. Ганс. "Букварь по спорам о Кодексах Торы для мирян (часть 1)". aish.com. В архиве из оригинала 18 марта 2008 г.. Получено 7 апреля 2008.
  17. ^ «Анализ отчета Комитета Ганса» (PDF). Архивировано из оригинал (PDF) 25 июня 2006 г.. Получено 2 мая 2010.
  18. ^ Дэвид Барнетт и Эфраим Карш (2011). «Угроза геноцида Аззама». Middle East Quarterly, 18 (4) с. 85–88.
  19. ^ Том Сегев, "События истории Слепые, вводящие в заблуждение слепых", Гаарец 21 октября 2011 г.
  20. ^ Эфраим Карш, «Гаарец: газета для думающих людей?» Альгемайнер 11 декабря 2011-
  21. ^ «Пленарное заседание ICM и приглашенные спикеры с 1897 года». Международный конгресс математиков.

внешняя ссылка