Michael Fellows

För personer som heter Mike Fellows, se Mike Fellows .

Michael Fellows

Född
Michael Ralph Fellows

( 1952-06-15 ) 15 juni 1952 (70 år)
San Diego, Kalifornien , USA
Nationalitet Amerikansk, kanadensisk, australisk
Alma mater
University of California, San Diego (Ph.D., 1985, datavetenskap; MA, 1982, Mathematics) Sonoma State University (BA, 1980, Mathematics)
Vetenskaplig karriär
Fält Datavetenskap
institutioner Universitetet i Bergen , Norge
Doktorandrådgivare Michael Fredman

Michael Ralph Fellows AC HFRSNZ MAE (född 15 juni 1952 i Upland, Kalifornien ) är en datavetare och elitprofessor i datavetenskap vid Institutionen för informatik vid universitetet i Bergen, Norge från och med januari 2016.

Biografi

Fellows tog sin kandidatexamen i matematik från Sonoma State University och vid University of California, San Diego (UCSD) sin MA i matematik 1982 och 1985 sin Ph.D. i datavetenskap med avhandlingen Encoding Graphs in Graphs .

Fram till januari 2016 var Fellows professor vid Charles Darwin University, Australien, och chef för Parameterized Complexity Research Unit (PCRU). Han har undervisat i USA, Kanada, Nya Zeeland och Australien, samt i Storbritannien och Europa; och har hållit inbjudna föredrag runt om i världen.

Under 2018 tilldelades Fellows medlemskap i Academia Europaea . 2016 fick han Australiens högsta civila utmärkelse, Order of Australia, Companion to the Queen. 2014 blev Fellows en av tio invigningsstipendiater i European Association for Theoretical Computer Science . Även 2014 utsågs han till hedersstipendiat i Royal Society of New Zealand (den första datavetaren som fick denna ära). År 2007 tilldelades Fellows Alexander von Humboldt Research Award . Hans tyska värd var Rolf Niedermeier och Mike tillbringade en del av 2007 och större delen av 2008 vid Friedrich-Schiller-Universität i Jena , Tyskland, och arbetade med Niedermeier. Också 2007 blev Mike en av de första stipendiaten vid Institute of Advanced Study (Durham), Storbritannien och en Fellow vid Gray College vid University of Durham . Han tilldelades också ett Australian Research Council Professorial Fellowship under fem år, med början 2010.

Han är områdesredaktör för Journal of Computer and System Sciences sedan 2004, och rådgivande redaktör för den särskilda sektionen om Parameteriserad komplexitet i samma tidskrift. Han är Associate Editor för ACM Transactions on Algoritms . 2008 var han gästredaktör för ett specialdubbelnummer av The Computer Journal innehållande 15 undersökningar om parametriserad komplexitet. Han är också gästredaktör (tillsammans med andra) för ett specialnummer om Parameterized Complexity i Journal of Combinatorial Optimization som ska publiceras 2010. Han är medlem i styrkommittén för konferensserien International Workshop on Parameterized and Exact Computation, handlingar publicerade av Springer i Lecture Notes in Computer Science.

Michael Fellows är medförfattare till Computer Science Unplugged! www.csunplugged.org bok och material som ger ungdomar och vuxna beräkningstänkande och har översatts till över 25 språk. Han är känd för sin innovativa vetenskapskommunikation. Han är arrangör av konferensserien Creative Mathematical Sciences Communication (CMSC). Ett ivrigt intresse för politik inspirerades av hans mamma Betty, som länge varit ledare i California League of Women Voters, och kärleken till litteratur och filmer delas med hans son, Max. Fellows skrev en serie passionspjäser om matematik som presenterades på Victoria Fringe Festival och på NCTM på Asilimar 1999.

1999 gifte han sig med Frances Novak Rosamond , också en vetenskapsman, som delar sin kärlek till matematik och äventyr.

Högsta betyg

Fellows är erkänt som en av grundarna av parameteriserad komplexitet , ett komplexitetsramverk som använder struktur i svåra problem för design och analys av algoritmer för deras lösning. Parameteriserad komplexitet har starka kopplingar till algoritmisk ingenjörskonst, och är allt viktigare inom så olika områden som artificiell intelligens , kognitiv vetenskap och bioinformatik . 2018 fick han Norska forskningsrådets Toppforsk-pris för sitt projekt Parameterized Complexity for Practical Computing . Finansieringsordningen stöder vetenskaplig kvalitet i framkanten av internationell forskning; djärvhet i vetenskapligt tänkande och innovation .

Dagstuhl Seminarium 12241 Dataminskning och problemkärnor 10 – 15 juni 2012 var tillfället att hedra Michael R. Fellows i samband med hans 60-årsdag. Han presenterades med en Springer festskrift: The Multivariate Algorithmic Revolution and Beyond - Essays Dedicated Michael R. Fellows on the Occasion of His 60th Birthday. Redaktörer: Hans L. Bodlaender och Rod Downey och Fedor V. Fomin och Daniel Marx. Springer LNCS 7370, DOI 10.1007/978-3- 642-30891-8_8), 2012.

1) Academy Europaea (MAE) 2018. Academia Europaea är ett oberoende lärt samhälle och Europeiska unionens akademi för humaniora och vetenskap. På initiativ av Royal Society och andra nationella akademier i Europa grundades Academia 1988 som den fungerande Europaomfattande akademin som omfattar alla områden av vetenskaplig forskning.

2) Order of Australia, Companion to the Queen (AC) 2016 . Detta är Australiens högsta civila utmärkelse, liknande brittisk riddarskap. För att uppskatta detta krävs en resa till Wikipedia: Av de cirka 400 under de 50 åren av Australian National Honours System, över alla samhällsskikt (politiker, sportstjärnor, filmstjärnor...) har det funnits cirka 60 AC-akademiker, av där det finns cirka 30 vetenskapsmän, och av dem 6 Nobelpristagare. Jag är den första datavetaren att få denna utmärkelse.

3) Honorary Fellow of the Royal Society of New Zealand (HFRSNZ) 2014. Han är den andra personen vars primära forskningsområde är algoritmer som får denna ära. Hedersstipendiater inkluderar Einstein, Bohr, Curie, Darwin, Fleming, Priestley, Richter, Rutherford, sammanlagt 230 sedan 1870.

4) EATCS Fellow 2014 . Mike har tilldelats en av de första 10 EATCS-stipendiaten för "sin roll i att grunda fältet parametriserad komplexitetsteori, som har blivit ett stort delområde av forskning inom teoretisk datavetenskap, och för att vara ledande inom datavetenskaplig utbildning".

5) EATCS-NERODE-priset 2014 . Denna utmärkelse på ALGO/ESA och är för en serie artiklar om hur man kan fastställa lägre gränser för kärnbildning. De två tidningarna och pristagarna är: On problems without polynomial kernels , Hans Bodlaender, Rodney Downey, Michael Fellows, Danny Hermelin. Journal of Computer and System Sciences 2009. Omöjlighet för instanskomprimering och kortfattade PCP för NP , Lance Fortnow, Rahul Santhanam, samma tidskrift 2011.

6) ABZ International Medal of Honor för grundläggande bidrag till datavetenskaplig utbildning . Denna utmärkelse genom ETH-Zurich är till för Mikes uppsökande verksamhet till barn och samhället. Fellows skrev Computer Science Unplugged! (www.csunplugged.org med Nya Zeelands kollegor Tim Bell (University of Canterbury, NZ) och Ian Witten (Otago University, NZ). aktiviteter är grunden för workshops sponsrade av Google över hela världen. De används i codeweek.au och i läroplan i Storbritannien. Boken har översatts till 19 språk. Det är en global gräsrotsrörelse. Mike och Frances Rosamond ger workshops för aboriginska skolor i Australien, Indien och runt om i världen.

Professor Fellow säger: ”Verksamheten bygger på modern forskning inom datavetenskap och matematik. Dessa material kan användas för att göra tidig utbildning mer spännande och engagerande,” Woven through Computer Science Unplugged är vikten av berättelse: att presentera matematik och datorämnen genom berättande och drama kan fängsla både barn och vuxna, och ger en helt ny nivå av engagemang. Mikes aktiviteter handlar om att tänka utanför ramarna, vare sig det handlar om att dela det okända inom datavetenskap och matematik med grundskolebarn eller att genomföra ett matematikevenemang i en park.”

Mike har varit australisk professor vid University of Newcastle, Australien och vid Charles Darwin University, Australien. Han är gästprofessor vid Royal Holloway University of London. 2006 var han en invigningsstipendiat vid Institute of Advanced Study, Durham University, och vid den tiden en Best Fellow vid Grey College. 2007 fick Mike ett Alexander von Humboldt Research Award. Han samarbetar flitigt runt om i världen.

Datavetenskap urkopplad!

Fellows böcker Computer Science Unplugged! skriven med Tim Bell och Ian Witten, och This is MEGA-Mathematics! , med Nancy Casey förmedla sofistikerade koncept som svårhanterlighet , sorteringsnätverk och kryptografi . De har vunnit flera vetenskapspopulariseringspriser och översatts till språk inklusive japanska, koreanska, arabiska, hebreiska, kinesiska, spanska, svenska och tyska, med fler översättningar på gång.

Urkopplad! var en del av de berömda brittiska Faraday Christmas Lectures 2008, som hölls av professor Christopher M. Bishop från UK Microsoft Research.

Passionsspel om matematik

Fellows är också författare till flera passionspjäser om matematik, med matematiska bevis antagna på scenen, som framfördes på Fringe Theatre i British Columbia.

Publikationer

Han har publicerat fem böcker och över 150 vetenskapliga artiklar

Böcker och avhandling:

  • 1985. Encoding Graphs in Graphs . Avhandling
  • 1990. Constructive Complexity , med Karl Abrahamson och Michael A. Langston
  • 1992. Det här är MEGA-matematik , med Nancy Casey
  • 1992. Parameteriserad beräkningsgenomförbarhet , med Rod G. Downey
  • 2002. Datavetenskap Unplugged! , med Tim Bell och Ian Witten
  • 2013. Fundamentals of Parameterized Complexity , med Rod G. Downey

externa länkar

Hämtad från " https://sv.wikipedia.org/w/index.php?title=Michael_Fellows&oldid=1139778079 "