Брендан Дэмиен Маккей (родился 26 октября 1951 года в Мельбурне , Австралия ) — австралийский компьютерный учёный и математик. В настоящее время он является почётным профессором Исследовательской школы компьютерных наук Австралийского национального университета (ANU). Он опубликовал множество работ по комбинаторике .
Маккей получил степень доктора философии по математике в Мельбурнском университете в 1980 году и был назначен доцентом кафедры компьютерных наук в Университете Вандербильта в Нэшвилле в том же году (1980–1983). [1] Его диссертация «Темы вычислительной теории графов » была написана под руководством Дерека Холтона. [2] В 1990 году он был награжден медалью Австралийского математического общества . [1] В 1997 году он был избран членом Австралийской академии наук , [1] а в 2000 году назначен профессором кафедры компьютерных наук в Австралийском национальном университете. [3]
Маккей является автором не менее 127 рецензируемых статей. [1]
Одним из главных вкладов Маккея стал практический алгоритм для проблемы изоморфизма графов и его программная реализация NAUTY (No AUTomorphisms, Yes?). [4] Среди других достижений — доказательство совместно со Станиславом Радзишовским того, что число Рамсея R(4,5) = 25; доказательство совместно с Радзишовским того, что не существует 4-(12, 6, 6) комбинаторных схем ; определение совместно с Гуннаром Бринкманном количества частично упорядоченных множеств на 16 точках и определение совместно с Яном Ванлессом количества латинских квадратов размера 11. [5] Вместе с Бринкманном он также разработал программу Plantri для генерации плоских триангуляций и плоских кубических графов. [6]
Графы Маккея –Миллера–Ширана , класс высокосимметричных графов с диаметром два и большим количеством вершин относительно их степени, названы частично в честь Маккея, который впервые написал о них вместе с Миркой Миллер и Йозефом Шираном в 1998 году. [7]
За пределами своей специальности Маккей наиболее известен тем, что руководил командой [8] израильских математиков, таких как Дрор Бар-Натан и Гил Калай , вместе с Майей Бар-Хиллель , которые опровергли теорию библейского кода, выдвинутую Элияху Рипсом , Йоавом Розенбергом и Дороном Вицтумом, [8] которая утверждала, что еврейский текст Библии зашифрован в предсказательных деталях будущих исторических событий. Статья, о которой идет речь, была принята к публикации научным рецензируемым журналом в 1994 году. [9] [10] [11] Их опровержение, вместе со статьей, написанной анонимным математиком, утверждало, что закономерности в Библии , которые предположительно указывают на некое скрытое послание из божественного источника или имеют предсказательную силу, можно так же легко найти в других работах, таких как «Война и мир» . [12] Дискредитированная теория была подхвачена американским журналистом Майклом Дросниным . [13] [14] Дроснин сказал, что он был убежден в этой теории, когда один из ее сторонников заявил, что Тора предсказала иракские войны. Он публично выразил свою уверенность в том, что такие закодированные сообщения не могут быть найдены ни в какой другой работе, кроме Библии, и в интервью Newsweek он бросил вызов: «Когда мои критики найдут сообщение об убийстве премьер-министра, зашифрованное в Моби Дике , я им поверю». [13]
Приняв вызов, Маккей, используя тот же метод расшифровки Библии, который использовала группа Рипса, быстро нашел около девяти ссылок на убийство Ицхака Рабина в шедевре Германа Мелвилла . Он также показал, что та же самая техника позволила ему найти мнимые упоминания не только об убийствах Мартина Лютера Кинга , Джона Кеннеди и Авраама Линкольна [8], но и ссылки на Диану, принцессу Уэльскую , ее возлюбленного Доди Файеда и их шофера Анри Поля в том же романе. [15]
Это разоблачительное опровержение теории о том, что Библия зашифровывает секретные сообщения, содержащие будущую мировую историю, принесло Маккею международную известность за пределами его узкоспециализированной области комбинаторики. [16] [17] [18]
Маккей также раскрыл первоисточник цитаты Аззама Паши . Первоисточник, статья от 11 октября 1947 года в египетской газете Akhbar al-Yom, впервые был упомянут в статье Дэвида Барнетта и Эфраима Карша в выпуске Middle East Quarterly осенью 2011 года без ссылки на Маккея. [19] Том Сегев ответил в редакционной статье в Haaretz , что Маккей на самом деле был первоисточником материала и загрузил его в Википедию. [20] Маккей уведомил страницу обсуждения Википедии о том, что нашел оригинальное интервью, из которого была взята цитата, и позже предоставил ее Барнетту. По словам Карша, Маккею предлагали стать соавтором статьи в Middle East Quarterly, но он отказался, сославшись на невысокое мнение о публикации. [21]
Он выступил с приглашенным докладом на Международном конгрессе математиков в 2010 году на тему «Комбинаторика». [22] Среди известных студентов — Жанет Маклеод . [23]