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

Материал из Циклопедии
Перейти к навигации Перейти к поиску

Брендан Маккей

Brendan Damien McKay
Файл:Professor Brendan McKay.jpg
Маккей в 2000 году


Дата рождения
26 октября 1951 года
Место рождения
Мельбурн, Виктория, Австралия



Род деятельности
математик, специалист в области информатики





Сайт

Брендан Маккей ([Нет даты!]) — австралийский математик и специалист в области информатики. Известен своими работами в области комбинаторики, а также опровержением теории библейских кодов. Лауреат медали Австралийского математического общества (1990).

Биография[править]

Родился в Мельбурне. В 1980 году получил степень доктора философии по математике в Мельбурнском университете и в том же году был назначен доцентом информатики в Университете Вандербильта в Нэшвилле[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].

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

Библейские шифры[править]

Вне своей специальности Маккей наиболее известен тем, что возглавил команду, состоящую из математиков Дрора Бар-Натана и Гиля Калаи и психолога Майи Бар-Хиллел, которая опровергла теорию библейских кодов, выдвинутую Элияху Рипсом, Йоавом Розенбергом и Дороном Витцтумом. Эта теория утверждала, что в еврейском тексте Библии зашифрованы предсказания будущих исторических событий[9].

Цитата Аззам-паши[править]

Маккей также обнаружил первоисточник цитаты Аззам-паши. Первоисточник, статья от 11 октября 1947 года в египетской газете Akhbar al-Yom, был впервые упомянут в статье Дэвида Барнетта и Эфраима Карша в осеннем выпуске журнала Middle East Quarterly за 2011 год без ссылки на Маккея[10]. Том Сегев ответил в колонке в Гаарец, что Маккей на самом деле был первоисточником материала и загрузил его в Википедию[11]. Маккей сообщил на странице обсуждения Википедии, что нашёл оригинальное интервью, из которого была взята цитата, и позже предоставил его Барнетту. По словам Карша, Маккею предложили стать соавтором статьи в Middle East Quarterly, но он отказался, сославшись на невысокое мнение об издании[12].

Примечания[править]

  1. 1,0 1,1 1,2 1,3 'Biography,'
  2. Маккей, Брендан (математик)англ. в проекте «Математическая генеалогия»
  3. 'McKay, Brendan Damien (1951– ),' in Encyclopedia of Australian Science.
  4. Pontifex Praeteritorum, Reading List: Graph Isomorphism The Quantum Pontiff (blog) 4 August 2010
  5. Brendan D. McKay, Ian M. Wanless, 'On the number of Latin squares,' Annaals of Combinatorics 9 (2009) pp. 335–344.
  6. Siemion Fajtlowicz (ed.), Graphs and Discovery: DIMACS Working Group, Computer-generated Conjectures from Graph Theoretical and Chemical Databases, American Mathematical Soc., 2005 p.x.
  7. McKay, Brendan D.; Miller, Mirka & Širáň, Jozef (1998), "«A note on large graphs of diameter two and given maximum degree»", Journal of Combinatorial Theory, Series B Т. 74 (1): 110–118, DOI 10.1006/jctb.1998.1828 
  8. ICM Plenary and Invited Speakers since 1897. International Congress of Mathematicians. Проверено 25 июня 2026.
  9. 'Eliyahu Rips, mathematician who claimed to find hidden code in Bible, dies at 75,' The Times of Israel 31 August 2024.
  10. David Barnett and Efraim Karsh (2011). "Azzam's Genocidal Threat". Middle East Quarterly, 18 (4) pp. 85–88.
  11. Tom Segev, '"Makings of History / The Blind Misleading the Blind," Haaretz 21 October 2011
  12. Karsh, Efraim Haaretz: The Paper for Thinking People?. Middle East Forum (16 December 2011). Проверено 25 июня 2026.

Ссылки[править]

Рувики

Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «Маккей, Брендан (математик)», расположенная по адресу:

Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий.

Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?».