Brendan MakKey - Brendan McKay - Wikipedia

Brendan Damien McKay (1951 yil 26 oktyabrda tug'ilgan) Melburn, Avstraliya ) Kompyuter fanlari tadqiqot maktabining g'ayrioddiy professori Avstraliya milliy universiteti (ANU). U keng nashr qildi kombinatorika.

McKay qabul qildi Ph.D. matematikada Melburn universiteti 1980 yilda kompyuter texnologiyalari kafedrasi assistenti etib tayinlandi Vanderbilt universiteti, Neshvill o'sha yili (1980-1983).[1] Uning tezislari, Hisoblash grafikasi nazariyasidagi mavzular, Derek Xolton rahbarligida yozilgan.[2] U mukofotga sazovor bo'ldi Avstraliya matematik jamiyati medali 1990 yilda.[1] U a'zosi etib saylandi Avstraliya Fanlar akademiyasi 1997 yilda,[1] va 2000 yilda ANUda kompyuter fanlari professori etib tayinlandi.[3]

Matematika

MakKey hakamlik qilgan kamida 127 ta maqola muallifi.[1]

McKay-ning asosiy hissalaridan biri bu uchun amaliy algoritm bo'ldi grafik izomorfizm muammosi va uning dasturiy ta'minotini amalga oshirish NAUTY (AUTomorfizmlar yo'q, Ha?).[4] Keyingi yutuqlar bilan isbotlashni o'z ichiga oladi Stanislav Radziszovskiy bu Ramsey raqami R (4,5) = 25; Radziszovskiy bilan 4- (12, 6, 6) yo'qligini isbotlash kombinatorial dizaynlar mavjud bo'lib, bilan belgilanadi Gunnar Brinkmann, soni posets 16 ball bo'yicha va bilan aniqlash Yan Wanless soni Lotin kvadratlari 11 o'lchamdagi.[5] Brinkmann bilan birgalikda u Planar uchburchaklar va tekis kubikli grafikalar hosil qilish uchun Plantri dasturini ishlab chiqdi.[6]

The McKay-Miller – Shira grafikalari, diametri ikki va ko'p vertikallari darajasiga nisbatan yuqori nosimmetrik grafikalar klassi qisman ular haqida yozgan MakKey uchun nomlangan. Mirka Miller va Yozef Shiráir 1998 yilda.[7]

Injil shifrlari

O'zining ixtisosidan tashqari, MakKey bir guruh bilan birgalikdagi faoliyati bilan tanilgan Isroil kabi matematiklar Dror Bar-Natan va Gil Kalay bilan birga Mayya Bar-Xill, kim rad qildi a Injil kodlari nazariyasi deb ta'kidlagan Ibroniycha matn Muqaddas Kitobda kelajakdagi tarixiy voqealarning bashoratli tafsilotlari keltirilgan. Ushbu maqola 1994 yilda ilmiy tahlil qilingan jurnal tomonidan nashrga qabul qilingan.[8][9][10] Ularning rad etilishi, noma'lum matematik tomonidan yozilgan qog'oz bilan birga Injil go'yoki ilohiy manbadan yashirin xabarni ko'rsatadigan yoki taxminiy kuchga ega bo'lgan boshqa asarlarda, masalan, kabi osonlikcha topish mumkin. Urush va tinchlik.[11] Disredited nazariyani AQSh jurnalisti qabul qildi Maykl Drosnin.[12][13] Drosninning ta'kidlashicha, u ushbu nazariyaga uning eksponentlaridan biri bu deganida ishongan Tavrot Iroqdagi urushlarni bashorat qilgan. U bunday kodlangan xabarlarni Muqaddas Kitobdan boshqa boshqa biron bir ishda topib bo'lmasligiga va u bilan bo'lgan intervyusida ochiqchasiga ishonch bildirdi. Newsweek, u e'tiroz bildirdi:

"Tanqidchilarim shifrlangan bosh vazirning o'ldirilishi to'g'risida xabar topganda Mobi Dik, Men ularga ishonaman. "

Boshchiligidagi guruh tomonidan qo'llab-quvvatlanadigan Muqaddas Kitobni parolini hal qilish usulidan foydalanish Eliyaxu Rips, McKay tezda to'qqizta havolani topdi Ijak Rabin qotillik Xerman Melvill asar. Shuningdek, u xuddi shu uslub unga zikr qilingan eslatmalarni topishga imkon berganligini ko'rsatdi Diana, Uels malikasi, uning sevgilisi Dodi Fayed va ularning haydovchisi Anri Pol xuddi shu romanda.[14]

Muqaddas Kitob kelajakdagi dunyo tarixini o'z ichiga olgan maxfiy xabarlarni shifrlashi haqidagi nazariyani inkor etib, uning o'ziga xos kombinatorika sohasidan tashqarida MakKay xalqaro miqyosda shuhrat qozondi.[15][16][17]

Azzam Poshoning kotirovkasi

MakKay asl manbasini ochishda qatnashgan Azzam Poshoning kotirovkasi. Misrning "Axbar al-Yom" gazetasida 1947 yil 11-oktabrda nashr etilgan dastlabki manbaga dastlab Devid Barnettning maqolasida havola qilingan va Efraim Karsh 2011 yil kuzgi sonida Yaqin Sharq har chorakda McKay-ga murojaat qilmasdan.[18] Tom Segev in-da javob berdi Haaretz aslida MakKay materialning asl manbai bo'lgan va uni Vikipediyaga yuklagan.[19] MakKay Vikipediyaning munozara sahifasida iqtibos olingan intervyuning asl nusxasini topib, keyinroq Barnettga taqdim etganligi to'g'risida xabar bergan edi. Karshning so'zlariga ko'ra, MakKeyga Yaqin Sharqning har choraklik maqolasida hammualliflik krediti taklif qilingan, ammo u nashr haqida past fikr bildirganligi sababli rad etgan.[20]

Keyinchalik

U berdi matematiklarning xalqaro kongressida taklif qilingan nutq 2010 yilda "Kombinatorika" mavzusida.[21]

Adabiyotlar

  1. ^ a b v d "Biografiya,"
  2. ^ Brendan MakKey da Matematikaning nasabnomasi loyihasi
  3. ^ "MakKey, Brendan Damien (1951 -)," yilda Avstraliya ilmi entsiklopediyasi.
  4. ^ Pontifex Praeteritorum, O'qish ro'yxati: Grafik izomorfizmi Kvant Pontifi (blog) 4 2010 yil 4-avgust
  5. ^ Brendan D. MakKay, Yan M. Uanless, "Lotin kvadratlari soni to'g'risida" Kombinatorika Annaallari 9 (2009) s.335-344.
  6. ^ Siemion Faytlowicz (tahr.), Grafika va kashfiyot: DIMACS ishchi guruhi, Grafik nazariy va kimyoviy ma'lumotlar bazasidan kompyuter tomonidan yaratilgan taxminlar, American Mathematical Soc., 2005 p.x.
  7. ^ Makkay, Brendan D.; Miller, Mirka; Shiráň, Jozef (1998), "Ikkita diametrli va maksimal daraja berilgan katta grafikalar to'g'risida eslatma", Kombinatorial nazariya jurnali, B seriyasi, 74 (1): 110–118, doi:10.1006 / jctb.1998.1828, JANOB  1644043
  8. ^ Doron Vitztum, Eliyaxu Rips Yoav Rozenberg, "Ibtido kitobidagi teng keladigan harflar ketma-ketligi", Statistik fan, Jild 9 (1994) 429-438.
  9. ^ Brendan Makkay, Dror Bar-Natan, Mayya Bar-Xill, Gil Kalay, 'MUQADDAS KODLAR Jumboqini hal qilish' Statistik fan, Jild 14 (1999) 150-173.
  10. ^ Jordan Ellenberg, Qanday qilib noto'g'ri bo'lmaslik kerak: matematik fikrlash kuchi, Penguen, 2014 p.99-101.
  11. ^ Tolstoyda teng keladigan harflar ketma-ketligi Urush va tinchlik.'
  12. ^ Sharon Begli, "Qidiring va topasiz" The Daily Beast 8 iyun 1997 yil.
  13. ^ "Botschaften des Allmächtigen oder zurechtgeschusterte Daten?". Neue Zürcher Zeitung. 18 Avgust 2004. Arxivlangan asl nusxasi 2008 yil 22-yanvarda. Olingan 28 fevral 2012.
  14. ^ Jerald Bronner, Internetdagi ishonch va ishonchsizlik assimetriyasi, John Wiley & Sons, 2016 bet.50-51.
  15. ^ Persi Diaconis, Ronald L. Grem, Sehrli matematika: Buyuk sehrli fokuslarni jonlantiradigan matematik g'oyalar, Prinston universiteti matbuoti 2011 y.43. 'Brendan Makkey Avstraliyadan kelgan. U buyuk kombinatorialist bo'lib, matematikadan tashqarida butun dunyoga mashhur bo'lib, Muqaddas Kitob kodlarini aniq buzgani uchun "
  16. ^ H. J. Gans. "Odamlar uchun Tavrot kodlari bo'yicha bahs-munozaralar to'g'risida ibrat (1 qism)". aish.com. Arxivlandi asl nusxasidan 2008 yil 18 martda. Olingan 7 aprel 2008.
  17. ^ "" Gans "qo'mitasi hisobotini tahlil qilish" (PDF). Arxivlandi asl nusxasi (PDF) 2006 yil 25 iyunda. Olingan 2 may 2010.
  18. ^ Devid Barnett va Efraim Karsh (2011). "Azzamning genotsid tahdidi". Yaqin Sharq har chorakda, 18 (4) 85-88 betlar.
  19. ^ Tom Segev, "Ko'rlar ko'rlarni adashtirishadi" Haaretz 2011 yil 21 oktyabr
  20. ^ Efraim Karsh, "Haaretz: Odamlarni fikrlash uchun qog'ozmi?" Algemeiner 2011 yil 11 dekabr -
  21. ^ "1897 yildan beri ICM Plenumi va taklif etilgan ma'ruzachilar". Xalqaro matematiklar kongressi.

Tashqi havolalar