Brendan McKay (matematiker)
Brendan Damien McKay (född 26 oktober 1951 i Melbourne , Australien ) är en emeritusprofessor vid forskarskolan för datavetenskap vid Australian National University (ANU). Han har publicerat mycket i kombinatorik .
McKay fick en Ph.D. i matematik från University of Melbourne 1980, och utnämndes samma år (1980–1983) till assisterande professor i datavetenskap vid Vanderbilt University, Nashville . Hans avhandling, Topics in Computational Graph Theory , skrevs under ledning av Derek Holton. Han tilldelades Australian Mathematical Society Medal 1990. Han valdes till Fellow vid Australian Academy of Science 1997 och utnämndes till professor i datavetenskap vid ANU 2000.
Matematik
McKay är författare till minst 127 refererade artiklar.
Ett av McKays huvudsakliga bidrag har varit en praktisk algoritm för grafisomorfismproblemet och dess mjukvaruimplementering NAUTY (No AUTOmorphisms, Yes?). Ytterligare prestationer inkluderar att bevisa med Stanisław Radziszowski att Ramsey-talet R(4,5) = 25; bevisar med Radziszowski att inga 4-(12, 6, 6) kombinatoriska mönster existerar, bestämmer med Gunnar Brinkmann antalet posetter på 16 punkter och bestämmer med Ian Wanless antalet latinska kvadrater av storlek 11. Tillsammans med Brinkmann, han utvecklade även Plantri-programmet för att generera plana trianguleringar och plana kubiska grafer.
McKay –Miller–Širáň-graferna , en klass av mycket symmetriska grafer med diameter två och många hörn i förhållande till deras grad, är delvis uppkallade efter McKay, som först skrev om dem med Mirka Miller och Jozef Širáň 1998.
bibliska cyphers
Utanför sin specialitet är McKay mest känd för sitt samarbete med en grupp israeliska matematiker som Dror Bar-Natan och Gil Kalai , tillsammans med Maya Bar-Hillel , som tillbakavisade en bibelkodteori som hävdade att den hebreiska texten i Bibeln krypterade prediktiva detaljer om framtida historiska händelser. Uppsatsen i fråga hade godkänts för publicering av en vetenskaplig peer-reviewed tidskrift 1994. Deras motbevisning, tillsammans med en artikel skriven av en anonym matematiker, hävdade att de mönster i Bibeln som förmodas indikera något dolt budskap från en gudomlig källa eller har prediktiv kraft kan lika gärna hittas i andra verk, som War and Peace . Den misskrediterade teorin togs upp av den amerikanske journalisten Michael Drosnin . Drosnin sa att han var övertygad om denna teori när en av dess exponenter uttalade att Toran förutspådde Irakkrigen. Han uttryckte sin säkerhet offentligt att sådana kodade meddelanden inte kunde hittas i något annat verk än Bibeln, och i en intervju med Newsweek utmanade han: "När mina kritiker hittar ett meddelande om mordet på en premiärminister krypterat i Moby Dick , jag kommer att tro dem."
Med hjälp av den bibliska dekrypteringsmetoden som förespråkas av gruppen ledd av Eliyahu Rips , hittade McKay snabbt några nio referenser till Yitzhak Rabins mord i Herman Melvilles mästerverk. Han visade också att samma teknik gjorde det möjligt för honom att hitta skenbara omnämnanden av Diana, prinsessan av Wales , hennes älskare Dodi Fayed och deras chaufför Henri Paul i samma roman.
Denna avslöjande motbevisning av en teori om att bibeln krypterar hemliga meddelanden som innehåller framtida världshistoria uppnådde internationell berömmelse för McKay utanför hans specifika kombinatoriska område.
Azzam Pasha citat
McKay var involverad i att avslöja den ursprungliga källan till Azzam Pasha-citatet . Den ursprungliga källan, en artikel från den 11 oktober 1947 i den egyptiska tidningen Akhbar al-Yom, refererades först i en artikel av David Barnett och Efraim Karsh i höstnumret 2011 av Middle East Quarterly utan hänvisning till McKay. Tom Segev svarade i en op-ed i Haaretz att McKay faktiskt hade varit den ursprungliga källan till materialet och hade laddat upp det till Wikipedia. McKay hade meddelat Wikipedias diskussionssida om att ha hittat den ursprungliga intervjun från vilken citatet togs och senare lämnat det till Barnett. Enligt Karsh erbjöds McKay en medförfattare i Middle East Quarterly, men han tackade nej på grund av att han hade en låg åsikt om publikationen.
Ytterligare
Han höll ett inbjudet föredrag på International Congress of Mathematicians 2010, på ämnet "Kombinatorik".
externa länkar
- Officiell hemsida
- Plantri och Fullgen , program för generering av vissa typer av plana grafer , utvecklade av Brinkmann och McKay
- [1] Utdrag ur en utskrift av debatten mellan Drosnin och McKay, i oktober 1997
| Allmän | |
|---|---|
| Nationalbibliotek | |
| Vetenskapliga databaser | |
