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]
Los becarios recibieron su licenciatura en Matemáticas de 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 los 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, los becarios obtuvieron 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, los becarios se convirtieron en uno de los diez becarios inaugurales de la Asociación Europea de Informática Teórica . [5] También en 2014, fue nombrado miembro honorario de la Royal Society of New Zealand [6] (el primer científico informático en recibir este honor). En 2007, los becarios recibieron 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 Gray College de la Universidad de Durham . También recibió una beca de cátedra del Consejo Australiano de Investigación durante cinco años, a partir de 2010. [9]
Es editor de área de la Revista de Ciencias de la Computación y Sistemas 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 Taller internacional sobre optimización parametrizada y Exact Computation, actas publicadas por Springer en Lecture Notes in Computer Science.
Michael Fellows es coautor de Computer Science Unplugged! Libro y materiales www.csunplugged.org, que acercan actividades de pensamiento computacional a jóvenes y adultos y han sido traducidos a más de 25 idiomas. Es conocido por su comunicación científica innovadora. Es organizador de la serie de conferencias Creative Mathematical Sciences Communication (CMSC). Su madre Betty, durante mucho tiempo líder de la Liga de Mujeres Votantes de California, inspiró un ávido interés por la política, y su hijo, Max, comparte el amor por la literatura y el cine. Los becarios escribieron una serie de obras apasionantes sobre matemáticas que se presentaron en el Victoria Fringe Festival y en NCTM en Asilimar en 1999.
En 1999 se casó con Frances Novak Rosamond , también científica, con quien 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 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 Noruego de Investigación por su proyecto Parameterized Complexity for Practical Computing . El plan de financiación apoya la calidad científica a la vanguardia de la investigación internacional; audacia en el pensamiento científico y la innovación .
Seminario Dagstuhl 12241 Reducción de datos y núcleos problemáticos Del 10 al 15 de junio de 2012 fue la ocasión para honrar a Michael R. Fellows con motivo de su 60 cumpleaños. Se le entregó un festival Springer: La revolución algorítmica multivariada y más allá: ensayos dedicados a Michael R. Fellows con motivo de su 60 cumpleaños. 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 la Academia europea en funcionamiento que abarca todos los campos de la investigación académica.
2) Orden de Australia, Compañera de la Reina (AC) 2016 . Este es el honor civil más alto de Australia, similar al título de caballero del Reino Unido. Para apreciar esto es necesario un viaje a Wikipedia: De los aproximadamente 400 a lo largo de los 50 años del sistema nacional de honores australiano, en todos los ámbitos de la vida (políticos, estrellas del deporte, estrellas de cine...) ha habido aproximadamente 60 académicos de AC, de de los cuales hay aproximadamente 30 científicos, y de ellos, 6 premios Nobel. Soy el primer informático en recibir 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 en recibir este honor. Los miembros honorarios incluyen a Einstein, Bohr, Curie, Darwin, Fleming, Priestley, Richter, Rutherford, en total 230 desde 1870.
4) Becario EATCS 2014 . A Mike se le ha otorgado uno de los primeros 10 becarios inaugurales de EATCS 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 educación en informática". [14]
5) Premio EATCS-NERODE 2014 . Este premio en ALGO/ESA es por 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: Sobre problemas sin núcleos polinomiales , Hans Bodlaender, Rodney Downey, Michael Fellows, Danny Hermelin. Journal of Computer and System Sciences 2009. Inviabilidad de la compresión de instancias y PCP sucintos para NP , Lance Fortnow, Rahul Santhanam, misma revista 2011.
6) Medalla de Honor Internacional ABZ por sus contribuciones fundamentales a la educación en informática . Este premio a través de ETH-Zurich es para el acercamiento de Mike a los niños y la comunidad. Los becarios escribieron Computer Science Unplugged! (www.csunplugged.org 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 el plan de estudios en el Reino Unido. El libro ha sido traducido a 19 idiomas. Es un movimiento de base global. Mike y Frances Rosamond imparten talleres en escuelas aborígenes en 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 emocionante y atractiva”, entretejida a través de Computer Science Unplugged está la importancia de la historia: que 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 una experiencia completamente nueva. nivel de compromiso. Las actividades de Mike tratan de pensar fuera de lo común, ya sea compartiendo las incógnitas de la informática y las matemáticas con niños de escuela primaria o organizando un evento de matemáticas en un parque”.
Mike ha sido profesor asociado australiano en la Universidad de Newcastle, Australia, y en la Universidad Charles Darwin, Australia. Es profesor invitado 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, Mejor Miembro del Gray College. En 2007, Mike recibió el Premio de Investigación Alexander von Humboldt. Colabora ampliamente en todo el mundo.
Libros de becarios Computer Science Unplugged! [15] escrito con Tim Bell e Ian Witten, y ¡ Esto es MEGA-Matemáticas! , [16] con Nancy Casey transmiten conceptos sofisticados como intratabilidad , redes de clasificación y criptografía . Han ganado varios premios de divulgación científica y han sido traducidos a idiomas como el japonés, coreano, árabe, hebreo, chino, español, sueco y alemán, y se están realizando más traducciones.
¡Desenchufado! fue parte de las famosas Conferencias de Navidad británicas de Faraday en 2008, impartidas por el profesor Christopher M. Bishop [17] de Microsoft Research del Reino Unido.
Fellows también es autor de varias obras apasionantes sobre matemáticas, con demostraciones matemáticas representadas en el escenario, que se representaron en el Fringe Theatre de Columbia Británica.
Ha publicado cinco libros y más de 150 artículos científicos [18] [19]
Libros y tesis: