Calculatoire

"calculatoire" dans l'encyclopédie

• PRIX ABEL 2021

  • Écrit par Bernard PIRE
  • 5 571 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.

• MARCHÉ (sociologie)

  • Écrit par Valérie ASENSI et Gilles LAFERTÉ
  • 7 203 mots

  Rapidement, la question de savoir jusqu’où pouvait aller ce processus de domination des marchés et de leur ordre calculatoire du monde s’est posée. Alors que les économistes marxistes ou hétérodoxes opposaient l’État ou l’organisation aux marchés (Oliver Williamson, The Economic Institutions of Capitalism, 1985), on ne peut que douter de l’étanchéité de leur construction (Akos Rona-Tas et Alya Guseva, Plastic Money, 2014).

• PARADOXE

  • Écrit par Yannis DELMAS-RIGOUTSOS
  • 8 988 mots

  Tant que les concepts sous-jacents ne peuvent donner lieu à une représentation intuitive, et non seulement nominaliste ou calculatoire, le paradoxe cognitif ne peut être complètement levé. C'est, par exemple, le cas pour la mécanique quantique, pour laquelle aucune interprétation ne s'impose : ses paradoxes restent, à ce jour, sans solution satisfaisante, contrairement à la relativité pourtant aussi ancienne et aussi bien formalisée mathématiquement.

• UNIVERSAUX, linguistique

  • Écrit par Catherine FUCHS
  • 27 452 mots

  Les universaux ainsi envisagés concernent essentiellement la syntaxe et ne touchent guère à la question du sens : il s'agit de mécanismes combinatoires entre symboles, qui manifesteraient une capacité calculatoire spécifique de l'espèce humaine. Ces mécanismes seraient donc innés et témoigneraient d'un équipement biologique envisagé dans la perspective d'un esprit-cerveau métaphoriquement assimilé à un ordinateur.

• CALCUL MENTAL

  • Écrit par André DELEDICQ
  • 21 330 mots
  • 4 médias

  L'utilisation d'astuces efficaces et bien choisies peut rendre très spectaculaire la performance calculatoire de tout un chacun. Et, quels que soient ses dons propres, on peut toujours améliorer celle-ci par l'apprentissage et l'entraînement au calcul mental. De sorte que, si le calculateur a, en plus, des dispositions particulières, les résultats deviennent vite impressionnants et valorisants.