Colloquium Jacques Morgenstern
Sciences et Technologies de l'Information et de la Communication
    • English
    • Français
 
Passer vers le contenu
  • Accueil
  • Agenda
  • Conférences passées
  • Contact
  • Accès
Home Articles balisés "Koiran"

Étiquette : Koiran

Pascal Koiran – Près de 40 ans après le théorème de Cook, où en est la complexité algorithmique

14 mai 2009 La notion de problème NP-complet a connu un succès extraordinaire dès son introduction au début des années 1970. Très rapidement, des centaines puis probablement des milliers de problèmes NP-complets ont été identifiés. Aujourd’hui, même si la preuve de NP-complétude d’un nouveau problème peut parfois présenter des difficultés…

Continue reading

  • Année

  • Orateurs

    Abadi Abiteboul Abramatic aceto Ané Ayache Azencott Baccelli Bajaj Bensoussan Bermond Bernhard Berry Berthoz Berthé Bijaoui Borodin Bouleau Bourdoncle Bournez Bousquet-Melou Brady Calzone Cani Cannings Carbone Cardelli Cardoso Chazelle Cortier Coullet Coutaz Cucker d'Aspremont Delahaye Demongeot De Reffye De Rose de Silva Diaconis Dowek Doyen Durand Efros El_Karoui Fagès Faugeras Ferrari Fink Flageolet Flandrin Fomin Foster Frégnac Gallagher Garnier Gaudry Gelenbe Goel Goles Gonthier Gouyon Gribonval Gruska Guang-Zhong Guerraoui Harel Hess Huet Huitema Kalman Kashefi Kermarrec Koiran Kwiatkowska Lang Laraki Laumond Lawall Lazdunski Leblond Le Bris Leroy Levitt Lions Liu Mackay Maillet-Contoz Mallat Mathieu Meyer Mirrahimi Molina Moy Muller Nelson Nival Nivat Noble Nolet Pachet Paulson Pawley Peyré Polthier Preparata Quarteroni Quiquater Salesin Sangiorgi Schabanel Schmid Selinger Serrano Shallit Shasha Shewchuk Siegel Silva Simplot-Ryl Slotine Smith Sorine Stern Stoufflet Stroustrup Stuart Szeliski Talagrand Teller Terzopoulos Thalabard Thénié Towsley Valduriez Vallée Varenne Vetterli Wooders
Fonctionne avec Nirvana & WordPress.