Skip to content
Colloquium Jacques Morgenstern
Information and Communication Science and Technology
    • English
    • Français
Skip to content
  • Home
  • Agenda
  • Past talks
  • Contact
  • Access
Home Posts tagged "Koiran"

Tag: 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

  • Year

  • Speakers

    Abadi Abiteboul Abramatic aceto Ané Ayache Azencott Baccelli Bajaj Bensoussan Bermond Bernhard Berry Berthoz Berthé Bijaoui birkedal 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 flache 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 manolescu 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 Süsstrunk Talagrand Teller Terzopoulos Thalabard Thénié Towsley Valduriez Vallée Varenne Vetterli Wooders woods
Powered by Nirvana & WordPress.