Michael Ralph " Mike " 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 informática en el Departamento de Informática de la Universidad de Bergen , Noruega en enero de 2016. [1 ]
Michael Fellows | |
---|---|
Nació | Becarios Michael Ralph 15 de junio de 1952 San Diego, California , EE. UU. |
Nacionalidad | Estadounidense, canadiense, australiano |
alma mater | Universidad de California, San Diego (Ph.D., 1985, Ciencias de la Computación; MA, 1982, Matemáticas) Sonoma State University (BA, 1980, Matemáticas) |
Carrera científica | |
Campos | Ciencias de la Computación |
Instituciones | Universidad de Bergen , Noruega |
Asesor de doctorado | Michael Fredman |
Biografía
Los becarios recibieron su BA 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 Ph.D. en Ciencias de la Computación con la disertación Encoding Graphs in Graphs . [2]
Hasta enero de 2016, Fellows ha sido 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.
En 2018, Fellows obtuvo la membresía de la Academia Europaea . En 2016, recibió el más alto honor civil 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 Ciencias de la Computación Teórica . [5] También en 2014, fue nombrado miembro honorario de la Royal Society of New Zealand [6] (el primer 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 Rolf Niedermeier. También en 2007, Mike se convirtió en uno de los primeros becarios del Instituto de Estudios Avanzados (Durham) , Reino Unido [8] y en el Gray College de la Universidad de Durham. También fue galardonado con una Beca de Profesorado del Consejo de Investigación de Australia 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 en la Revista de Ciencias de Computación y Sistemas . [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 con 15 encuestas sobre complejidad parametrizada. [12] También es editor invitado (con otros) para un número especial sobre la 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 y Computación exacta, actas publicadas por Springer en Lecture Notes in Computer Science.
Michael Fellows es coautor de Computer Science Unplugged! www.csunplugged.org libro y materiales, que ofrecen actividades de pensamiento computacional a jóvenes y adultos y se han traducido 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, 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 de teatro 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, quien comparte su amor por las matemáticas y la aventura.
Honores
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 esquema de financiación respalda 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 presentó un Springer festschrift: The Multivariate Algorithmic Revolution and Beyond - Ensayos dedicados 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) Academy 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ñero 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 se requiere un viaje a Wikipedia: de los aproximadamente 400 durante los 50 años del sistema de honores nacional 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 que hay aproximadamente 30 científicos, y de ellos, 6 premios Nobel. Soy el primer científico 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 becarios honorarios incluyen a Einstein, Bohr, Curie, Darwin, Fleming, Priestley, Richter, Rutherford, en total 230 desde 1870.
4) Becario EATCS 2014 . Mike ha sido conferido como uno de los primeros 10 becarios EATCS inaugurales 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 informática". [14]
5) Premio EATCS-NERODE 2014 . Este premio en ALGO / ESA y es para una serie de artículos sobre cómo establecer límites inferiores en la kernelización. Los dos trabajos y los 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. Inasibilidad 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 Contribuciones Fundamentales a la Educación en Ciencias de la Computación . Este premio a través de ETH-Zurich es para el alcance de Mike a los niños y la comunidad. Los becarios escribieron Computer Science Unplugged! (www.csunplugged.org con 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 mundial. Mike y Frances Rosamond imparten talleres a escuelas aborígenes en Australia, India y en todo el mundo.
El profesor Fellow dice: “Las actividades se basan en la investigación moderna en ciencias de la computación y matemáticas. Estos materiales se pueden usar para hacer que la educación temprana sea más emocionante y atractiva ”. Tejida a través de la informática Unplugged es la importancia de la historia: que presentar temas de matemáticas e informática a través de la narración de historias y el teatro puede cautivar a niños y adultos por igual, y proporciona una nivel de compromiso. Las actividades de Mike tienen que ver con pensar fuera de la caja, ya sea compartiendo las incógnitas de la informática y las matemáticas con los niños de la escuela primaria o organizando un evento de matemáticas en un parque ".
Mike ha sido profesor universitario 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 de Gray College. En 2007, Mike recibió un premio de investigación Alexander von Humboldt. Colabora extensamente en todo el mundo.
Informática desenchufada!
Libros para compañeros Computer Science Unplugged! [15] escrito con Tim Bell e Ian Witten, y This is MEGA-Mathematics! , [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 se han traducido a idiomas que incluyen japonés, coreano, árabe, hebreo, chino, español, sueco y alemán, y se están realizando más traducciones.
¡Desenchufado! formó parte de las famosas Conferencias de Navidad de Faraday en 2008, impartidas por el profesor Christopher M. Bishop [17] de Microsoft Research del Reino Unido.
Juegos de pasión sobre las matemáticas
Fellows también es autor de varias obras de teatro apasionantes sobre las matemáticas, con pruebas matemáticas promulgadas en el escenario, que se representaron en el Fringe Theatre de la Columbia Británica.
Publicaciones
Ha publicado cinco libros y más de 150 artículos científicos [18] [19]
Libros y tesis:
- 1985. Codificación de gráficos en gráficos . Disertación
- 1990. Constructive Complexity , con Karl Abrahamson y Michael A. Langston
- 1992. Esto es MEGA-Mathematics , con Nancy Casey
- 1992. Viabilidad computacional parametrizada , con Rod G. Downey
- 2002. Computer Science Unplugged! , con Tim Bell e Ian Witten
- 2013. Fundamentos de la complejidad parametrizada , con Rod G. Downey
Referencias
- ^ [1] www.uib.no/en/persons/Michael.Fellows
- ^ Michael Fellows en el proyecto de genealogía matemática]. Consultado el 7 de diciembre de 2012.
- ^ Michael Fellows Profile Universidad de Newcastle
- ^ Director del sitio web de PCRU de la Unidad de Investigación de Complejidad Parametrizada bajo la División de Investigación de la Universidad de Newcastle, Australia
- ^ Aceto, Luca (5 de marzo de 2014), "Clase de becarios EATCS de 2014 denominada" , Diario de proceso de álgebra.
- ^ "Real Sociedad de Nueva Zelanda" . Real Sociedad de Nueva Zelanda . Consultado el 5 de enero de 2016 .
- ^ 'Los becarios reciben el premio de investigación Alexander von Humboldt'
- ^ Universidad de Durham, Premio del Instituto de Estudios Avanzados del Instituto de Estudios Avanzados, Universidad de Durham
- ^ Anuncio de la Universidad de Newcastle [ enlace muerto permanente ] Beca de catedrático del Consejo de Investigación Australiano
- ^ Vol51 número 1 , Revista de Ciencias de la Computación y Sistemas
- ^ Transacciones de ACM del consejo editorial sobre algoritmos
- ^ Junta editorial de JCSS Archivado el 7 de junio de 2011 en Wayback Machine The Computer Journal, Oxford Journals
- ^ Taller internacional IWPEC 2009 sobre algoritmos parametrizados y exactos: IWPEC
- ^ Chita, Efi. "Becarios EATCS" . EATCS . Consultado el 13 de julio de 2019 .
- ^ ¡ Informática desconectada! sitio web
- ^ ¡ Esto es MEGA-Matemáticas! Archivado el 24 de julio de 2008 en la Wayback Machine.
- ^ Profesor Christopher M. Bishop
- ^ Michael Fellows en DBLP
- ^ Michael Fellows, autores de ACM
enlaces externos
- Página de inicio personal de Michael Fellows
- Sitio web de Michael Fellows en la Universidad Charles Darwin
- Sitio web de Michael Fellows en la Universidad de Bergen