60 nuances de collègues

L'Association Henri Capitant des Amis de la Culture Juridique française a, de par son objet statutaire, été tout naturellement conduite à se soucier de la modernisation du droit civil français. Déjà, dans l'immédiat après-guerre, c'est sur son initiative que fut créée la commission de réforme du Code civil. Plus récemment, au tournant des années 2000, il lui parut impératif de reprendre son action en ce sens. Après avoir suggéré, au printemps 2003, au ministère de la Justice d'entreprendre une réforme du droit des sûretés, et accordé, courant 2004, son parrainage aux travaux entrepris par un groupe présidé par le professeur Pierre Catala en vue de proposer une réforme du droit des obligations, elle décida de réfléchir, en 2006, à une refonte du droit des biens. Un groupe de travail d'universitaires et de praticiens fut donc constitué qui, à l'issue de nombreuses réunions, remit des propositions de réforme du livre Il du Code civil, au ministère de la Justice, fin octobre 2008. Ces propositions, qui tentent de marier harmonieusement innovations et tradition, ont été présentées lors d'un colloque qui s'est tenu à Paris le 12 novembre 2008. Le présent ouvrage en présente les travaux en reprenant intégralement les exposés faits par tous les membres du groupe de travail, mais aussi le texte même des propositions, dans son état le plus actuel. En effet, afin de tenir compte de diverses remarques et réactions, le groupe de travail a souhaité, sur certains points, améliorer son texte initial, ce qui a été fait au mois de mai 2009.

Ce livre présente d'abord les notions de base en théorie de la complexité algorithmique avant de traiter de nombreux sujets avancés. Il s'agit du seul ouvrage en français couvrant un si large spectre dans ce domaine central en informatique théorique. Les notions mathématiques utiles sont rappelées et aucun prérequis, outre une culture mathématique de base, n'est supposé. Clair et précis, contenant de nombreux exercices, il s'adresse aux étudiants de mathématiques et d'informatique à partir du L3, aux candidats à l'option informatique de l'agrégation de mathématiques, aux enseignants désirant un ouvrage de référence permettant de donner des cours formels sur le sujet (que ce soit un cours introductif ou sur les sujets très techniques des derniers chapitres), et aux chercheurs souhaitant approfondir le domaine. La description rigoureuse du modèle de calcul (la machine de Turing) permet d'aborder solidement les bases de la complexité en temps et en espace (théorèmes de hiérarchie, accélération, etc.) et d'étudier le problème P = NP : NP-complétude, théorèmes de Ladner, de Mahaney... Le non-déterminisme est aussi exploré par les oracles et la hiérarchie polynomiale, ainsi que par les protocoles interactifs qui poursuivent l'étude menée sur les algorithmes probabilistes. Un chapitre est consacré aux classes de comptage avec le théorème de Toda et la complétude du permanent. Enfin, la problématique du calcul par circuits (non-uniformité) est détaillée, de nombreuses bornes inférieures sont montrées ainsi que les liens profonds avec la dérandomisation.

Résumé : Les échecs des winners. Pourquoi les gens célèbres donnent-ils toujours l'impression d'être invincibles ? Se sont-ils déjà plantés lamentablement ? A quelles occasions ont-ils posé le genou à terre, et surtout, comment ont-ils trouvé l'inspiration pour rebondir ? L'argent, le renom et le succès font vite oublier les déconvenues. Pourtant, tous les " gagnants " ont un jour courbé l'échine (échec scolaire, entrepreneurial, familial ; trahison, abandon, abus de confiance, etc.). Une vie sans embûche n'existe pas. Quentin Périnel a traqué les revers et les déceptions qui ont perturbé pendant quelques jours ou quelques années l'omnipotence de ces Thierry Marx, Michel-Edouard Leclerc, Gérard Jugnot, Teddy Riner, Fleur Pellerin, Mercedes Erra, Frédéric Beigbeder, Stéphane Bern, Maurice Lévy, Sophie Lacoste, Erik Orsenna, Marc Simoncini, Philippe Starck, Jacques Attali, Philippe Labro... Un " road-trip " atypique et littéraire à la recherche des échecs des winners !