« Complexité »

COMPLEXITÉ, mathématique

  • Écrit par 
  • Jean-Paul DELAHAYE
  •  • 1 626 mots

De nouvelles classes de complexité quantique sont donc venues compléter la famille commencée avec P et NP. La deuxième conséquence du résultat de Shor est que la mise au point de calculateurs quantiques, dont on ne sait pas aujourd'hui si elle aboutira, entraînerait des bouleversements graves en cryptographie. On le voit, la théorie du calcul, qui a permis le développement à la fois de la théorie des classes de complexité et de la théorie algorithmique de la complexité, est soumise à de rapides et profondes évolutions. […] Lire la suite

Les médias de la recherche « Complexité » :

Échelle de complexité

Échelle de complexité
Crédits : Encyclopædia Universalis France

tableau

Complexité des médiateurs de l’inflammation

Complexité des médiateurs de l’inflammation
Crédits : Encyclopædia Universalis France

tableau

Complexité de la traçabilité agroalimentaire

Complexité de la traçabilité agroalimentaire
Crédits : Encyclopædia Universalis France

dessin

Système endocrinien : niveaux de complexité

Système endocrinien : niveaux de complexité
Crédits : Encyclopædia Universalis France

dessin

Afficher les médias de « Complexité »

KOLMOGOROV THÉORIE DE LA COMPLEXITÉ DE

  • Écrit par 
  • Jean-Paul DELAHAYE
  •  • 563 mots

La théorie de la complexité de Kolmogorov d'une suite numérique S est définie comme la taille, K(S), du plus court programme P qui, confié à une machine universelle (tout ordinateur contemporain en est une), produit la suite S. Cette notion est séduisante car elle synthétise en un seul nombre plusieurs mesures de complexité dont celle que propose la théorie de l'information de l'Américain Claude Shannon (1916-2001), dont elle est la généralisation. […] Lire la suite

KHOT SUBHASH (1978- )

  • Écrit par 
  • Bernard PIRE
  •  • 651 mots

Selon la citation de cette prestigieuse récompense, Subhash Khot est distingué pour « sa définition visionnaire du problème des jeux uniques et son rôle de leader dans les efforts pour comprendre sa complexité, et pour son rôle central dans l’étude de problèmes d’approximation efficaces, qui ont produit des avancées majeures dans la conception d’algorithmes et dans la question de la difficulté de l’approximation, et pour de nouvelles interactions entre la complexité des calculs, l’analyse et la géométrie ». […] Lire la suite

ALGORITHMIQUE

  • Écrit par 
  • Philippe COLLARD, 
  • Philippe FLAJOLET
  •  • 6 652 mots
  •  • 3 médias

La complexité de l'algorithme TEC vérifie donc : De nombreux algorithmes de tri élémentaires possèdent une complexité en O(n2). Comme dans le cas des algorithmes arithmétiques, une conception récursive conduit à une réduction importante de complexité. L'algorithme de tri-fusion est ainsi fondé sur le principe suivant : Supposons n pair, n = 2 m ; pour trier x1, x2, . […] Lire la suite

RAZBOROV ALEXANDER ALEXANDROVITCH (1963- )

  • Écrit par 
  • Bernard PIRE
  •  • 248 mots

Les contributions majeures de Razborov à l'élucidation du problème central en théorie de la complexité, à savoir le nombre de pas et la quantité de mémoire nécessaires au calcul d'une fonction, sont nombreuses. En 1985, encore étudiant, il parvient à établir un résultat marquant sur l'existence d'algorithmes polynomiaux en temps pour une tâche qui semble non polynomiale. […] Lire la suite

WIGDERSON AVI (1956- )

  • Écrit par 
  • Bernard PIRE
  •  • 309 mots

Il a établi nombre de résultats fondamentaux permettant l'analyse rigoureuse de la complexité des circuits. Ses travaux sur les algorithmes probabilistes ont permis une compréhension fine de l'intérêt de tels outils pour la résolution de problèmes où les outils habituels sont inefficaces. En 1989, il parvient, par exemple, à rendre déterministe un algorithme contenant un générateur de nombre pseudo-aléatoire. […] Lire la suite

MORIN EDGAR (1921- )

  • Écrit par 
  • Jean-Louis LE MOIGNE
  •  • 1 626 mots

Mais peut-être faut-il privilégier l'ouvrage que l'on peut présenter comme le manifeste de l'épistémologie de la complexité (ou des nouvelles sciences de la complexité) par lequel Edgar Morin condense La Méthode, activité réorganisatrice, Science avec conscience, qui constitue un manifeste épistémologique aussi important « pour sortir du xxe siècle » que le fut, en 1934, Le Nouvel Esprit scientifique de Gaston Bachelard pour nous aider à sortir culturellement des scientismes et des positivismes. […] Lire la suite

UNE NOUVELLE CHIMIE

  • Écrit par 
  • Jean-Marie LEHN
  •  • 492 mots

Le chimiste se prend à rêver de combiner la complexité de la biologie avec la diversité de la chimie et de dépasser le monde des substances et des organismes produits par l'évolution biologique, en créant tous ces mondes nouveaux en puissance dans l'univers de tous les mondes possibles. […] Lire la suite

BIOLOGIE L'être vivant

  • Écrit par 
  • Andrée TÉTRY, 
  • Universalis
  •  • 5 069 mots
  •  • 1 média

Tout d’abord, au cours de l’évolution, la complexité va-t-elle croissante ? Dans la seconde moitié du xixe siècle, l’idée s’est imposée que l’évolution des organismes partait du plus simple – par exemple, une hydre d’eau douce, sans parler des procaryotes – pour aller vers des organismes de complexité croissante, l’implicite étant que le maximum de complexité était atteint chez l’homme – comme par hasard, pourrait-on dire. […] Lire la suite

HISTOIRE NATURELLE DES ANIMAUX SANS VERTÈBRES (J.-B. de Monet de Lamarck)

  • Écrit par 
  • Laurent LOISON
  •  • 1 393 mots
  •  • 1 média

De l’autre, l’évolution progressive des animaux au cours du temps rend légitime le projet d’une mise en ordre de la diversité taxinomique selon une échelle de complexité croissante. Pour Lamarck, la classification doit cesser d’être arbitraire et doit avoir pour objectif de refléter au mieux l’ordre naturel, c’est-à-dire celui produit par l’évolution. […] Lire la suite

BASILICO GABRIELE (1944-2013)

  • Écrit par 
  • Emmanuel HERMANGE
  •  • 930 mots
  •  • 1 média

Loin de l'alignement uniforme d'épreuves de 30 × 40 centimètres à hauteur du regard que pratiquait Basilico à ses débuts, l'accrochage élaboré avec Stefano Boeri déployait la complexité de leur recherche à l'échelle architecturale de l'espace d'exposition, grâce à des variations de formats, de hauteurs et de densité (Italy, Cross sections of a country, 1998). […] Lire la suite

BLUE BRAIN PROJECT

  • Écrit par 
  • Philippe ROCHAT
  •  • 507 mots

Le cerveau présente un champ de recherche vaste et un domaine où l'expérimentation est particulièrement difficile pour des raisons évidentes, mais aussi parce que sa complexité et sa structure délicate rendent le fonctionnement quasi inaccessible aux mesures. Une simulation numérique du cerveau humain serait donc un outil efficace pour permettre à la recherche d'avancer dans ce domaine. […] Lire la suite

MOORE LOI DE

  • Écrit par 
  • Christophe LÉCUYER
  •  • 1 044 mots
  •  • 1 média

La loi de Moore est un ensemble de conjectures et d’énoncés sur la complexité des circuits intégrés, qui a été formulé par Gordon Earle Moore, chimiste et entrepreneur américain. Moore est aussi connu pour avoir cofondé deux sociétés de semi-conducteurs dans la Silicon Valley : Fairchild Semiconductor et Intel (aujourd’hui le grand fabricant de microprocesseurs). […] Lire la suite

FARNABY GILES (1563 env.-1640)

  • Écrit par 
  • Marc VIGNAL
  •  • 109 mots

Ont également survécu ses contributions au livre de psaumes (Whole Book of Psalmes, 1592) publié par Thomas East, ainsi que vingt canzonets à quatre voix et une à huit voix, remarquables par leurs harmonies chromatiques et par leur complexité rythmique. […] Lire la suite

L'ÉCHELLE DU MONDE. ESSAI SUR L'INDUSTRIALISATION DE L'OCCIDENT (P. Verley)

  • Écrit par 
  • André THÉPOT
  •  • 1 149 mots

En centrant toute son étude sur les transformations de la demande, Patrick Verley ouvre un nouveau champ d'investigation pour les historiens soucieux d'appréhender pleinement la complexité des sociétés industrielles. […] Lire la suite

PRIX ABEL 2021

  • Écrit par 
  • Bernard PIRE
  •  • 1 015 mots
  •  • 2 médias

Il s’est particulièrement attaché à l’analyse de la complexité calculatoire et, d’abord, au problème P = NP, qui pose la question suivante : « La classe P des problèmes de décision dont un algorithme de résolution s’exécute en un temps polynomial est-elle équivalente à celle des problèmes dont la vérification d’une solution (découverte éventuellement par hasard) demande aussi un temps polynomial ? » Sans résoudre ce célèbre problème, qui reste ouvert, Wigderson a établi nombre de résultats fondamentaux permettant l'analyse rigoureuse de la complexité des circuits et qui pourraient mener à sa résolution. […] Lire la suite

WOLFRAM STEPHEN (1959- )

  • Écrit par 
  • Anthony G. CRAINE, 
  • Universalis
  •  • 609 mots

Ayant constaté que les équations mathématiques ne permettent pas de décrypter les secrets du monde naturel, il pose comme postulat que la complexité de la nature est mieux comprise à travers l'étude de modèles développés à l'aide de programmes informatiques qui exécutent de manière répétitive des instructions simples dans une grille de cellules noires et blanches. […] Lire la suite

CALCUL, mathématique

  • Écrit par 
  • Philippe FLAJOLET
  •  • 1 785 mots

La manière dont cette quantité varie avec la taille des données s'appelle fonction de complexité. Pour une tâche déterminée, un algorithme sera d'autant meilleur que sa fonction de complexité est basse. L'analyse d'algorithmes a pour objectif l'évaluation générale de telles fonctions de complexité. Elle permet une classification des méthodes de calcul selon leurs performances, essentielle au développement de l'informatique. […] Lire la suite

TATUM ART (1910-1956)

  • Écrit par 
  • Alain GERBER
  •  • 186 mots
  •  • 1 média

L'effervescence tatumienne crée des constructions foisonnantes, d'une rare complexité. Elle est au principe d'un univers que caractérisent non seulement la luxuriance, mais encore la colonisation progressive de la ligne mélodique principale par les incidentes, les commentaires, les apartés, les broderies. […] Lire la suite

BARTOSEK KAREL (1930-2004)

  • Écrit par 
  • Universalis
  •  • 165 mots

, il intègre l'Institut d'histoire du temps présent (1983-1996) et se consacre à l'histoire des régimes communistes dont il montre la complexité, notamment dans les revues Communisme et La Nouvelle Alternative, qu'il relance en 1986. Dès la chute du communisme et bien qu'il ait été déchu de sa nationalité tchèque, il partage sa vie entre Prague et Paris. […] Lire la suite

CLEF DE VOÛTE

  • Écrit par 
  • Maryse BIDEAULT
  •  • 177 mots

Les clefs de voûte, dont la complexité varie avec celle des voûtes, sont très souvent ornées soit d'une rosace de feuilles, soit d'un masque de feuilles, soit d'un blason ou même d'un petit relief historié. L'architecture flamboyante et celle de la Renaissance française se plaisent à prolonger les clefs de voûte et à les transformer en stalactites de pierre ouvragée que l'on nomme clefs pendantes ; la chapelle du Saint-Esprit à Rue (dans la Somme) en possède de remarquables. […] Lire la suite

DÉMONSTRATION THÉORIE DE LA

  • Écrit par 
  • Jean-Yves GIRARD
  •  • 6 140 mots
  •  • 1 média

Les avancées en théorie de la démonstration semblent liées à un progrès quant aux méthodes utilisées, plus précisément quant à leur complexité logique :– Hilbert tenta d'élaborer une théorie élémentaire de la démonstration (« élémentaire » signifiant : de complexité logique nulle, cf. chap. 1) ;– Gentzen a introduit les méthodes essentielles pour l'analyse des systèmes logiques finis (complexité logique Σ01 , cf. […] Lire la suite

PREMIÈRES TOMBES

  • Écrit par 
  • Jean-Paul DEMOULE
  •  • 181 mots

Ces sépultures sont donc le symptôme, que l'archéologie permet de constater, d'une complexité psychique croissante. Elles impliquent en effet que la mort n'est pas considérée comme l'arrêt de l'existence sociale d'un individu mais que celle-ci se perpétue, d'une manière ou d'une autre. Cela suppose l'existence d'une structure sociale permanente, accompagnée de représentations idéologiques (religieuses). […] Lire la suite

VILLANI GIOVANNI (1280-1348)

  • Écrit par 
  • Gérard RIPPE
  •  • 184 mots

C'est alors qu'il fait œuvre originale : son goût, remarquable eu égard à l'époque et lié à ses connaissances d'homme d'affaires, pour l'économie et les énumérations statistiques, son sens de la complexité des facteurs historiques rendent son œuvre irremplaçable comme source de l'histoire de Florence et de l'Italie de ce temps. Après sa mort, son frère Matteo, puis son neveu Filippo poursuivirent le récit jusqu'à l'année 1364. […] Lire la suite

ZARCATE PIERRE (1951-2009)

  • Écrit par 
  • Universalis
  •  • 190 mots

Figuratif à la fin des années 1970, Zarcate aborde l'abstraction colorée en 1995 dans un esprit d'analyse et de développement de systèmes qui le conduit en 1996 à rejoindre les peintres « fractalistes » du groupe Art et Complexité. Ce groupe, qui aspire à transposer le modèle algorithmique des mathématiques dans le domaine artistique, présente ses œuvres lors de la rétrospective Trames et drames au musée de Mantes-la-Jolie (1999). […] Lire la suite

MODE, grammaire

  • Écrit par 
  • Nicole QUENTIN-MAURER
  •  • 238 mots

Le système verbal a étendu cette acception à la traduction, de façon différente selon les langues, d'une complexité d'attitudes en face de la réalité (constatif ou indicatif, jussif ou impératif, optatif, causatif, ergatif, éventuel, intensif, etc.). Tous les modes de la pensée ne sont pas, comme on le sait, uniformément représentés dans les langues qui répartissent les valeurs sur les différentes oppositions d'un système propre (le grec a un optatif, mais pas le latin classique ni le français ; seule de ces trois langues, le français a un conditionnel ; encore l'imparfait de l'indicatif et certaines formes du subjonctif le remplacent-ils dans maints contextes). […] Lire la suite

WALLENSTEIN ALBRECHT VON, duc de Friedland (1583-1634)

  • Écrit par 
  • Georges LIVET
  •  • 777 mots

Issu d'une bonne famille de Moravie, il appartient par ses origines, son éducation, ses premières années à la société aristocratique de l'ancienne Bohême dont il illustre les contradictions et la complexité. Contradictions religieuses d'abord : sa mère, une Smiricka, appartient à une ancienne famille tchèque protestante, une de ses sœurs est la quatrième femme de Karil de Zerotin, chef du parti protestant morave, et pourtant Wallenstein a été élevé dans la religion catholique. […] Lire la suite

INFORMATIQUE Vue d'ensemble

  • Écrit par 
  • Jean-Paul DELAHAYE
  •  • 1 165 mots

La théorie de la calculabilité, née de la logique mathématique, s'est considérablement développée et précisée, donnant naissance à la théorie des classes de complexité (P, NP, EXP, etc.) et à la théorie algorithmique de l'information – ou théorie de la complexité de Kolmogorov –, qui est venue compléter la théorie de l'information de Shannon. La théorie des langages et des automates se place au cœur des techniques de programmation et de compilation. […] Lire la suite

HISTOIRE (Domaines et champs) Vue d'ensemble

  • Écrit par 
  • Serge BERSTEIN
  •  • 1 113 mots

) Désormais, ils entendent rendre compte de la complexité des sociétés humaines, en éclairant leur objet d'étude par une multiplicité de paramètres empruntés aux divers grands domaines de la science historique ou des sciences sociales. S'il a semblé nécessaire de faire le point sur l'histoire telle qu'elle se pratique aujourd'hui, c'est que celle-ci constitue par nature une discipline en perpétuelle évolution. […] Lire la suite

KOLMOGOROV ANDREÏ NIKOLAÏEVITCH (1903-1987)

  • Écrit par 
  • Jean-Luc VERLEY
  •  • 1 421 mots
  •  • 1 média

Ce sujet qui n'intéressait jusqu'alors que les logiciens (constructivistes) fit un immense bond en avant avec l'informatique et la théorie de l'information ; les outils comme l'entropie ou la complexité font dès lors l'objet de recherches approfondies. Kolmogorov a mené d'importants travaux dans ces domaines, développant en particulier une théorie de la complexité algorithmique qui trouve des applications en génétique, en biologie et en théorie de l'information (compression de données). […] Lire la suite

LARKIN PHILIP (1922-1985)

  • Écrit par 
  • Paul VOLSIK
  •  • 774 mots

Comme celle de Hardy, la poésie de Larkin se caractérise par des motifs syntaxiques et rythmiques d'une certaine complexité, complexité pourtant toujours masquée pour le lecteur par une apparence de simplicité, par une extraordinaire transparence. Le grand danger de cette poésie — danger que les poètes de la génération suivante n'ont pas laissé de dénoncer — est un repli frileux et stérile sur l'Angleterre et ses traditions poétiques et intellectuelles, repli qui valorise la vie anglaise précisément en ce qu'elle a de plus quotidien et de plus étouffant. […] Lire la suite

PREMIER VOL DE L'AIRBUS A380

  • Écrit par 
  • Gabriel GACHELIN
  •  • 199 mots

La complexité de l'appareil et du schéma de production font que l'A380 a connu des difficultés de production industrielle (par exemple, en ce qui concerne le câblage électrique réalisé à Hambourg). Ces difficultés ont entraîné des retards à la livraison. Néanmoins, le 25 octobre 2007, la compagnie Singapore Airlines assure le premier vol commercial de l'Airbus A380. […] Lire la suite

STATUAIRE DOGON (Mali)

  • Écrit par 
  • Laurence GARENNE-MAROT
  •  • 234 mots
  •  • 1 média

Les Dogon habitent depuis le xve siècle une des régions les plus spectaculaires d'Afrique, les falaises de Bandiagara (Mali), et la complexité de leur cosmogonie a nourri l'ethnologie française pendant de longues décennies. Mais le pays dogon n'a pas une occupation ethniquement homogène : il y a eu dans cette zone-refuge un brassage humain important et des emprunts multiples. […] Lire la suite

INFORMATION GÉNÉTIQUE

  • Écrit par 
  • Henri ATLAN
  •  • 6 243 mots
  •  • 1 média

La définition classique (Kolmogorov, Chaitin) de la complexité algorithmique d'un objet comme description minimale acceptée par une machine de Turing, peut ainsi être modifiée de façon à tenir compte d'une mesure de complexité avec signification, qu'avec M. Koppel nous avons appelé « sophistication ». La sophistication est définie comme la longueur minimum de la seule longueur de la partie programme de la description minimale. […] Lire la suite

COLOMBO

  • Écrit par 
  • Delon MADAVAN
  •  • 863 mots
  •  • 1 média

À la diversité communautaire s'ajoute une complexité sociale qui se manifeste dans l'organisation de la ville où l'on distingue le centre ancien, les quartiers nord et les quartiers sud. Dans le centre ancien, situé près du port, le quartier du Fort conserve une partie de sa fonction d'affaires et d'administration, alors que Pettah, le quartier le plus ancien de Colombo, constitue un centre commercial très actif. […] Lire la suite

SOUS-JACENTE STRUCTURE, linguistique

  • Écrit par 
  • Robert SCTRICK
  •  • 291 mots

Si ces dernières ne concernent que les phénomènes physiques de la parole, elles ne correspondent qu'approximativement à la complexité du substrat abstrait qui leur est sous-jacent. On ne doit pas s'étonner que N. Chomsky se reconnaisse dans la linguistique cartésienne, telle que Port-Royal la perpétue, un ascendant réel : « Quand je dis, Dieu invisible a créé le monde visible, il se passe trois jugements dans mon esprit renfermés dans cette proposition. […] Lire la suite

MUSIQUE

  • Écrit par 
  • Pierre BILLARD, 
  • Michel PHILIPPOT
  •  • 10 157 mots
  •  • 4 médias

L'évolution des classes socioculturelles musicales ne peut donc être représentée sur un axe unique (vecteur des « valeurs » musicales ou échelle de complexité), mais elle pourra l'être dans un espace à trois dimensions identifiées à l'échelle de la complexité du message musical, à celle de la complexité du mode de consommation de la musique, à celle des temps. […] Lire la suite

GREAT WESTERN

  • Écrit par 
  • Olivier LAVOISY
  •  • 229 mots

Si ce dernier n'est pas une réussite commerciale, en raison notamment de sa trop grande taille, il représente surtout une révolution dans sa conception : la complexité du chantier augmente l'importance et le rôle du bureau de dessins, qui devient le coordinateur de la réalisation du navire, source de conflits avec la culture artisanale traditionnelle. […] Lire la suite

LABAN RUDOLPH VON (1879-1958)

  • Écrit par 
  • Jane PATRIE
  •  • 269 mots

Cette écriture se compose d'un certain nombre de signes apparemment d'une grande complexité ; en fait, le système se développe logiquement à partir d'une base solide et fait appel à l'analyse raisonnée plus qu'à la mémoire. Divers mouvements, dans les domaines les plus variés (industrie, ethnologie, chorégraphie, psychothérapie), peuvent être notés et analysés grâce à la cinétographie de Rudolph von Laban. […] Lire la suite

GESANG DER JÜNGLINGE (K. Stockhausen)

  • Écrit par 
  • Juliette GARRIGUES
  •  • 275 mots
  •  • 1 média

Indice de la complexité de son travail : sur les vingt minutes prévues, treize seulement seront prêtes pour le concert de création. Composée pour cinq groupes de haut-parleurs répartis dans l'espace autour et au-dessus des auditeurs, cette œuvre constitue véritablement l'acte de naissance de la musique électroacoustique et marque une des premières manifestations de la musique électronique spatialisée. […] Lire la suite

DIALOGO DELLA MUSICA ANTICA E DELLA MODERNA (V. Galilei)

  • Écrit par 
  • Jean Claude FALQUE
  •  • 288 mots

Au xvie siècle, la polyphonie est au faîte de sa complexité avec les somptueuses compositions de musiciens comme Roland de Lassus, qui écrit des motets et des madrigaux à dix ou douze voix. À Florence, un cénacle de lettrés et de musiciens réunis à partir de 1573 environ au sein de la Camerata du comte Giovanni de' Bardi s'insurge contre les excès de ce contrepoint et l'inintelligibilité des textes qui en résulte. […] Lire la suite

PAGANISME

  • Écrit par 
  • Henry DUMÉRY
  •  • 408 mots

Propagé dans des milieux syncrétiques, le christianisme a intégré néanmoins maints éléments païens ; sa complexité actuelle renvoie à des sources hétérogènes (le judaïsme lui-même déborde mosaïsme et prophétisme). Le lexique païen, paganisme, paganiser, n'appartenant qu'à la sphère d'influence du christianisme historique, il y a lieu, quand il s'agit d'autres religions, notamment celles du Moyen-Orient, de l'Orient, de l'Extrême-Orient, soit d'employer un autre vocabulaire (on prendra de préférence le leur), soit de signaler que le recours à une terminologie occidentale n'est qu'une concession à l'usage, non un critère absolu (il serait entaché d'ethnocentrisme). […] Lire la suite

IMBROGLIO

  • Écrit par 
  • Denise BRAHIMI
  •  • 264 mots

Il signifie « embrouille » et il semble surtout employé pour désigner certaines pièces de théâtre dont l'intrigue est d'une particulière complexité. Le plaisir du public consiste à résoudre l'énigme, au terme de nombreux épisodes plaisants. On trouve des exemples de ces pièces « embrouillées » chez les auteurs espagnols tels que Lope de Vega, Alarcón, Calderón. […] Lire la suite

LABROCA MARIO (1896-1973)

  • Écrit par 
  • Nicole LACHARTRE
  •  • 310 mots

Sans atteindre la complexité rythmique et la subtilité des tuilages de l'auteur du Sacre, le Quatuor à cordes dénote une forte influence de Stravinski. La construction en est classique, la coupe rythmique simple malgré les décalages d'accents ; les nombreuses répétitions de motifs mélodiques, harmoniques et rythmiques sont souvent littérales. L'harmonie comporte de fréquentes superpositions de quintes et de quartes, un mélange de tierces majeures et mineures ; le cadre reste celui de la tonalité ou de la modalité librement traitées. […] Lire la suite

VALIANT LESLIE (1949- )

  • Écrit par 
  • Bernard PIRE
  •  • 301 mots

Pionnier des études sur l'intelligence artificielle, Valiant a contribué au développement de la théorie de la complexité ; en 1979, il introduit le concept de classe P, qui permet de classer selon leurs difficultés un grand nombre de problèmes algébriques, numériques ou combinatoires. Il a, par ailleurs, montré tout l'intérêt du calcul parallèle en concevant en 1980 une méthodologie de routage aléatoire qui peut s'appliquer sur un réseau de communication. […] Lire la suite

SHANGQING JING [CHANG-TS'ING KING]

  • Écrit par 
  • Kristofer SCHIPPER
  •  • 278 mots

, le tout d'une extrême complexité. Ce manuel illustre d'une façon éclatante les procédés de l'« alchimie intérieure » (neidan), caractéristique essentielle de l'école du Maoshan. Les attitudes mentales y prennent la prépondérance sur les pratiques physiques qui dominent encore chez Ge Hong. L'influence du Shangqing jing fut prédominante dans le taoïsme ésotérique, au moins jusqu'à l'époque des Song. […] Lire la suite

CARNAVAL (R. Schumann)

  • Écrit par 
  • Pierre BRETON
  •  • 296 mots
  •  • 1 média

Avec une extrême virtuosité digitale, une fascination pour le fantastique, un art consommé de la syncope et de la complexité rythmique, il nous entraîne dans un tourbillon de 21 scènes courtes mais intenses. L'affrontement entre le doux et rêveur Eusebius et le sombre mais actif Florestan, ces deux figures de l'âme schumannienne, conduisent le compositeur, nouveau Dopppelgänger, dans un délirant jeu de doubles et de masques, aux portes de la folie. […] Lire la suite

SELIMIYE, Edirne (Turquie)

  • Écrit par 
  • Marianne BARRUCAND
  •  • 311 mots
  •  • 1 média

La Selimiye frappe d'une part par sa perfection architecturale, et d'autre part par son insertion dans un külliye d'une complexité et d'une régularité remarquables. Ces complexes, qui constituent une des originalités de l'architecture ottomane, associent des édifices charitables (cuisines et auberges pour les pauvres, hôpitaux et maisons de repos) à des lieux consacrés à l'enseignement (medrese en turc, madrasa en arabe) et à la piété, et si ces regroupements correspondent à un idéal proprement islamique, ils reflètent aussi la tradition de l'évergétisme classique et byzantin. […] Lire la suite

PIERROT LUNAIRE (A. Schönberg)

  • Écrit par 
  • Juliette GARRIGUES
  •  • 277 mots

Deux traits novateurs le caractérisent : d'une part, l'utilisation par la voix soliste de la technique du Sprechgesang – intermédiaire entre le parlé et le chanté –, d'autre part, une écriture contrapuntique d'une grande complexité, atonale mais non sérielle. Cette voix parlée-chantée confère aux textes une grande intelligibilité et une expressivité qui évoque l'ambiance d'un cabaret intellectuel. […] Lire la suite

INFORMATIQUE Ordres de grandeur

  • Écrit par 
  • Jean-Paul DELAHAYE
  •  • 2 645 mots
  •  • 2 médias

Mémoire L'informatique est le domaine même de la complexité et l'ascension qu'elle poursuit avec persévérance a produit des machines dont non seulement nos yeux ne peuvent voir le détail, mais dont notre esprit ne réussit plus à mesurer l'invraisemblable intrication. La complexité informatique entre maintenant en concurrence avec celle des êtres vivants. […] Lire la suite

Recevez les offres exclusives Universalis