Une collection de 116 tentatives infructueuses pour résoudre le problème P contre NP a occupé Gerhard Woeginger jusqu'en 2016, reflétant son approche analytique de la complexité computationnelle. Ce mathématicien et informaticien autrichien a passé sa carrière au sein d'institutions académiques européennes, comblant le fossé entre les algorithmes théoriques et la recherche opérationnelle grâce à un vaste corpus de travaux couvrant plus de trois décennies.
Formation académique et premières recherches
Né à Graz en 1964, Woeginger a suivi sa formation initiale à l'Université de technologie de Graz. Il y a obtenu son diplôme en 1987 avant de terminer son doctorat en 1991 sous la direction de Franz Rendl. Son mandat au sein de l'institution s'est poursuivi pendant une décennie, au cours de laquelle il a obtenu son habilitation en 1995. Cette première période a établi ses bases en mathématiques appliquées.
Parcours professionnel et leadership administratif
Woeginger a occupé des postes de professeur dans plusieurs universités européennes. Après son départ de l'Université de technologie de Graz en 2001, il a travaillé à l'Université de Twente jusqu'en 2004. Il a ensuite rejoint l'Université de technologie d'Eindhoven, où il est resté jusqu'en 2016. Son dernier chapitre professionnel s'est déroulé à l'Université RWTH d'Aix-la-Chapelle, où il a dirigé le groupe des algorithmes et de la complexité au sein du département d'informatique. Son service à la discipline comprenait la présidence du programme du Symposium européen sur les algorithmes, du Colloque international sur les automates, les langages et la programmation, et de la Conférence européenne sur la recherche opérationnelle.
Reconnaissance scientifique
La communauté scientifique a reconnu ses contributions par le biais de prix et de membres importants. En 1996, il a reçu le Start-Preis, qui l'a distingué comme un scientifique prometteur de moins de 35 ans en Autriche. En 2011, ses travaux de recherche lui ont valu le prix Humboldt. Sa stature professionnelle a été davantage consolidée en 2014 lors de son élection à l'Academia Europaea. Tout au long de sa carrière, il a principalement opéré au sein de la sphère académique germanophone, se concentrant sur l'examen rigoureux des structures computationnelles.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Faits en bref
- Naissance : 31 mai 1964, Graz, Autriche - Décès : 1er avril 2022 - Éducation : Université de technologie de Graz - Lauréat du Start-Preis : 1996 - Lauréat du prix Humboldt : 2011 - Membre élu de l'Academia Europaea : 2014 - Langue : Allemand - Dernier poste académique : Université RWTH d'Aix-la-Chapelle
Questions posées par les lecteurs
### Dans quel domaine spécifique des mathématiques Gerhard Woeginger s'est-il spécialisé ?
Il a travaillé en mathématiques appliquées et en informatique, en se concentrant spécifiquement sur les algorithmes et la complexité.
### Quel était le but de la liste tenue sur son site web ?
Jusqu'en septembre 2016, il a suivi 116 tentatives de résolution du problème P contre NP, documentant des efforts remontant à 1986.
