logo Web


» ENGLISH
» RECHERCHE
» RÉPERTOIRE

 

Les activités du CRM
Toutes les activités scientifiques


Téléchargement en PDF

Brochure d'information sur le CRM [pdf]
Visionneur de document

Lauréat 2018 du Prix Andre-Aisenstadt

CRM > Prix > Prix André-Aisenstadt > Lauréat > Ben Rossman (Université de Toronto)

Lauréat 2018 du prix de mathématiques André-Aisenstadt
Ben Rossman (Université of Toronto)

[ English ]

BIOGRAPHIE

Ben Rossman a obtenu son doctorat en 2010 au MIT sous la direction de Madhu Soudan. Ensuite il a été postdoctorant à l'université de technologie de Tokyo, à l'Institut Simons pour la théorie de l'informatique à Berkeley et à l'Institut national d'informatique de Tokyo avant de rejoindre l'Université de Toronto en 2016. Il est Sloan Fellow (2017) et conférencier invité au Congrès international des mathématiciens de Rio de Janeiro (2018).

Rossman travaille dans le domaine de la théorie de la complexité computationnelle, une branche de l'informatique théorique qui vise à comprendre les problèmes mathématiques et algorithmiques en fonction de leur difficulté relative. Ses recherches sont axées sur la quantification des ressources minimales requises pour résoudre des problèmes fondamentaux dans des modèles combinatoires tels que les circuits booléens. Grâce à des techniques créatives basées sur la logique et les méthodes probabilistes, Ben a obtenu des bornes inférieures révolutionnaires pour la complexité de la détection des cliques et la détermination de la connectivité dans les graphes aléatoires. Ses autres résultats notables incluent des théorèmes de hiérarchie de taille et de profondeur pour les circuits à profondeur bornée, résolvant des questions de longue date. Ce travail a contribué à un regain d'intérêt récent pour la recherche sur la complexité des circuits, en particulier avec une approche concrète à la conjecture "P vs NP" qui avait peu progressé depuis les percées des années 1980. À l'automne 2018, Ben va coorganiser un semestre spécial sur ce sujet à l'Institut Simons.