Michael Ralph Fellows AC HFRSNZ MAE (nacido el 15 de junio de 1952 en Upland, California ) es un científico informático y profesor de élite de Ciencias de la Computación en el Departamento de Informática de la Universidad de Bergen , Noruega, desde enero de 2016. [1]
Fellows recibió su licenciatura en matemáticas en la Universidad Estatal de Sonoma , y en la Universidad de California, San Diego (UCSD) su maestría en matemáticas en 1982 y en 1985 su doctorado en ciencias de la computación con la disertación Codificación de gráficos en gráficos . [2]
Hasta enero de 2016, Fellows fue profesor en la Universidad Charles Darwin , Australia, [3] y director de la Unidad de Investigación de Complejidad Parametrizada (PCRU). [4] Ha enseñado en Estados Unidos, Canadá, Nueva Zelanda y Australia, así como en el Reino Unido y Europa; y ha dado charlas invitadas en todo el mundo.
En 2018, Fellows recibió la membresía en la Academia Europaea . En 2016, recibió el honor civil más alto de Australia, la Orden de Australia, Compañero de la Reina. En 2014, Fellows se convirtió en uno de los diez miembros inaugurales de la Asociación Europea de Ciencias de la Computación Teórica . [5] También en 2014, fue nombrado miembro honorario de la Royal Society de Nueva Zelanda [6] (el primer científico informático en recibir este honor). En 2007, Fellows recibió el Premio de Investigación Alexander von Humboldt . [7] Su anfitrión alemán fue Rolf Niedermeier y Mike pasó parte de 2007 y la mayor parte de 2008 en la Friedrich-Schiller-Universität en Jena , Alemania, trabajando con Niedermeier. También en 2007, Mike se convirtió en uno de los primeros miembros del Instituto de Estudios Avanzados (Durham) , Reino Unido [8] y miembro del Grey College en la Universidad de Durham . También se le concedió una beca de profesor del Consejo Australiano de Investigación por cinco años, a partir de 2010. [9]
Es editor de área del Journal of Computer and System Sciences desde 2004 y editor asesor de la sección especial sobre complejidad parametrizada de la misma revista. [10] Es editor asociado de ACM Transactions on Algorithms . [11] En 2008 fue editor invitado de un número doble especial de The Computer Journal que contenía 15 encuestas sobre complejidad parametrizada. [12] También es editor invitado (junto con otros) de un número especial sobre complejidad parametrizada en el Journal of Combinatorial Optimization que se publicará en 2010. [13] Es miembro del comité directivo de la serie de conferencias International Workshop on Parameterized and Exact Computation, actas publicadas por Springer en Lecture Notes in Computer Science.
Michael Fellows es coautor del libro y los materiales Computer Science Unplugged! (¡ Ciencia informática sin enchufar! ) www.csunplugged.org, que ofrecen actividades de pensamiento computacional a jóvenes y adultos y que han sido traducidos a más de 25 idiomas. Es conocido por su innovadora comunicación científica. Es organizador de la serie de conferencias Creative Mathematical Sciences Communication (CMSC). Su madre Betty, líder desde hace mucho tiempo de la Liga de Mujeres Votantes de California, le inspiró un gran interés por la política, y su hijo Max comparte su amor por la literatura y el cine. Fellows escribió una serie de obras de teatro apasionadas sobre las matemáticas que se presentaron en el Victoria Fringe Festival y en el NCTM en Asilimar en 1999.
En 1999, se casó con Frances Novak Rosamond , también científica, que comparte su amor por las matemáticas y la aventura.
Fellows es reconocido como uno de los fundadores de la complejidad parametrizada , un marco de complejidad que utiliza la estructura en problemas difíciles para el diseño y análisis de algoritmos para su solución. La complejidad parametrizada tiene fuertes conexiones con la ingeniería algorítmica y es cada vez más importante en campos tan diversos como la inteligencia artificial , la ciencia cognitiva y la bioinformática . En 2018, recibió el premio Toppforsk del Consejo de Investigación Noruego por su proyecto, Complejidad parametrizada para la computación práctica . El plan de financiación apoya la calidad científica a la vanguardia de la investigación internacional; la audacia en el pensamiento científico y la innovación .
Seminario Dagstuhl 12241 Reducción de datos y núcleos de problemas Del 10 al 15 de junio de 2012 se homenajeó a Michael R. Fellows con motivo de su 60.º cumpleaños. Se le entregó un Springer festschrift: The Multivariate Algorithmic Revolution and Beyond - Essays Dedicated Michael R. Fellows on the Occasion of His 60th Birthday. Editores: Hans L. Bodlaender y Rod Downey y Fedor V. Fomin y Daniel Marx. Springer LNCS 7370, DOI 10.1007/978-3- 642-30891-8_8), 2012.
1) Academia Europaea (MAE) 2018. La Academia Europaea es una sociedad científica independiente y la Academia de Humanidades y Ciencias de la Unión Europea. Por iniciativa de la Royal Society y otras academias nacionales de Europa, la Academia se fundó en 1988 como una academia europea en funcionamiento que abarca todos los campos de investigación académica.
2) Orden de Australia, Compañero de la Reina (AC) 2016. Se trata del máximo honor civil de Australia, similar al título de caballero del Reino Unido. Para apreciarlo es necesario recurrir a Wikipedia: De los aproximadamente 400 honores que se han concedido a lo largo de los 50 años de existencia del sistema nacional de honores australiano, en todos los ámbitos de la vida (políticos, deportistas, estrellas de cine...) ha habido aproximadamente 60 académicos de la AC, de los cuales hay aproximadamente 30 científicos, y de ellos, 6 premios Nobel. Soy el primer informático que recibe este honor.
3) Miembro honorario de la Royal Society of New Zealand (HFRSNZ) 2014. Es la segunda persona cuya principal área de investigación son los algoritmos que recibe este honor. Entre los miembros honorarios se encuentran Einstein, Bohr, Curie, Darwin, Fleming, Priestley, Richter y Rutherford, en total 230 desde 1870.
4) EATCS Fellow 2014. Mike ha sido nombrado uno de los primeros 10 EATCS Fellows por "su papel en la fundación del campo de la teoría de la complejidad parametrizada, que se ha convertido en un importante subcampo de investigación en informática teórica, y por ser un líder en la educación en informática". [14]
5) Premio EATCS-NERODE 2014. Este premio de ALGO/ESA se otorga a una serie de artículos sobre cómo establecer límites inferiores en la kernelización. Los dos artículos y ganadores del premio son: On problems without polynomial kernels , Hans Bodlaender, Rodney Downey, Michael Fellows y Danny Hermelin. Journal of Computer and System Sciences 2009. Infeasibility of instance compression and succinct PCPs for NP , Lance Fortnow y Rahul Santhanam, misma revista 2011.
6) Medalla de Honor Internacional ABZ por Contribuciones Fundamentales a la Educación en Ciencias de la Computación . Este premio, otorgado por la ETH-Zurich, se otorga por la labor de Mike para llegar a los niños y a la comunidad. Los becarios escribieron Computer Science Unplugged! (www.csunplugged.org) junto con sus colegas neozelandeses Tim Bell (Universidad de Canterbury, Nueva Zelanda) e Ian Witten (Universidad de Otago, Nueva Zelanda). Las actividades son la base de los talleres patrocinados por Google en todo el mundo. Se utilizan en codeweek.au y en los planes de estudio del Reino Unido. El libro se ha traducido a 19 idiomas. Es un movimiento de base global. Mike y Frances Rosamond imparten talleres en escuelas aborígenes de Australia, India y en todo el mundo.
El profesor Fellow dice: “Las actividades se basan en investigaciones modernas en informática y matemáticas. Estos materiales se pueden utilizar para hacer que la educación temprana sea más interesante y atractiva”. La importancia de la historia está presente en Computer Science Unplugged: presentar temas de matemáticas e informática a través de la narración de cuentos y el teatro puede cautivar a niños y adultos por igual, y proporciona un nivel de participación completamente nuevo. Las actividades de Mike tratan de pensar de manera innovadora, ya sea compartiendo las incógnitas de la informática y las matemáticas con niños de la escuela primaria o organizando un evento de matemáticas en un parque”.
Mike ha sido profesor australiano en la Universidad de Newcastle (Australia) y en la Universidad Charles Darwin (Australia). Es profesor visitante en la Universidad Royal Holloway de Londres. En 2006, fue miembro inaugural del Instituto de Estudios Avanzados de la Universidad de Durham y, en ese momento, miembro destacado del Grey College. En 2007, Mike recibió el premio de investigación Alexander von Humboldt. Colabora ampliamente en todo el mundo.
Los libros de Fellow Computer Science Unplugged! [15] escrito con Tim Bell e Ian Witten, y This is MEGA-Mathematics! [ 16] con Nancy Casey transmiten conceptos sofisticados como la intratabilidad , las redes de ordenación y la criptografía . Han ganado varios premios de divulgación científica y se han traducido a idiomas como japonés, coreano, árabe, hebreo, chino, español, sueco y alemán, y hay más traducciones en curso.
¡Unplugged! fue parte de las famosas Conferencias navideñas británicas Faraday de 2008, impartidas por el profesor Christopher M. Bishop [17] de Microsoft Research del Reino Unido.
Fellows también es autor de varias obras de teatro sobre la pasión de las matemáticas, con pruebas matemáticas representadas en el escenario, que se presentaron en el Teatro Fringe de Columbia Británica.
Ha publicado cinco libros y más de 150 artículos científicos [18] [19]
Libros y tesis: