COMBINATOIRE ANALYSE

Articles

• COMBINATOIRE ANALYSE

  • Écrit par Dominique FOATA
  • 5 426 mots
  • 2 médias
  

  L'analyse combinatoire est l'ensemble des techniques qui servent, en mathématiques, à compter (ou dénombrer) certaines structures finies, ou à les énumérer (établir des listes exhaustives de structures considérées), enfin à démontrer leur existence pour certaines valeurs des paramètres...

• ALGORITHMIQUE

  • Écrit par Philippe COLLARD et Philippe FLAJOLET
  • 6 652 mots
  • 3 médias
  Entrent dans la catégorie des problèmes combinatoires, en informatique, les problèmes qui consistent à déterminer, pour une donnée d, si est satisfaite une condition :

  

  où : (a) S(d) est l'espace de recherche (l'espace des solutions potentielles) de taille exponentielle en la taille de ...

• ERDÖS PAUL (1913-1996)

  • Écrit par Jean-Louis NICOLAS
  • 945 mots

  Mathématicien brillant et hors du commun, lauréat du prix Wolf en 1983.

  Né le 26 mars 1913 à Budapest et décédé le 20 septembre 1996 à Varsovie, Paul Erdös fut un enfant prodige et, à l'âge de quatre ans, il savait déjà compter avec des nombres de trois chiffres et avait redécouvert les nombres négatifs....

• FERMAT PIERRE DE (1601-1665)

  • Écrit par Encyclopædia Universalis , Catherine GOLDSTEIN et Jean ITARD
  • 4 103 mots
  Dans le domaine voisin de l'analyse combinatoire, il avait, avant 1636, bien avant Pascal, donné la formule multiplicative du nombre des combinaisons :

  

• ISLAM (La civilisation islamique) - Les mathématiques et les autres sciences

  • Écrit par Georges C. ANAWATI , Encyclopædia Universalis et Roshdi RASHED
  • 22 273 mots
  • 2 médias
  L'activité combinatoire a commencé par se manifester comme telle, mais d'une manière dispersée, chez les linguistes, d'une part, et chez les algébristes, d'autre part. Ce n'est que plus tard que se fera la liaison entre les deux courants, et que l'analyse combinatoire se présentera comme un instrument...

• LITTÉRATURE NUMÉRIQUE

  • Écrit par Jean CLÉMENT et Alexandra SAEMMER
  • 4 337 mots
  ...elle-même. Dès les années 1940, Alan Turing, logicien et pionnier de l’informatique, découvre les potentialités de l’ordinateur dans le domaine de la combinatoire en programmant des Lettres d’amour sous forme de « cadavres exquis », ce montage ludique de phrases ou de dessins inventé par les surréalistes....

• MACMAHON PERCY ALEXANDER (1854-1929)

  • Écrit par Bernard PIRE
  • 218 mots

  Mathématicien britannique, spécialiste de l'analyse combinatoire. Né le 26 septembre 1854 à Malte, Percy MacMahon était le fils d'un brigadier général qui le destinait à une carrière dans l'armée. Après des études à l'école militaire de Woolwich, il sert comme officier à Malte et en Inde pendant...

• PÓLYA GEORGE (1887-1985)

  • Écrit par Jean-Pierre KAHANE
  • 1 904 mots

  George Pólya est une des grandes figures mathématiques du xx^e siècle : par l'étendue et la variété de son œuvre, par sa personnalité, par sa popularité. Héritier de la tradition hongroise, homme d'esprit et de culture, passionné par la science et par l'enseignement, il fut l'un des grands savants...

• PROBABILITÉS CALCUL DES

  • Écrit par Daniel DUGUÉ
  • 11 838 mots
  • 6 médias
  On donne le nom de problème de scrutin à un ensemble de questions qui relient le calcul des probabilités à l'analyse combinatoire (cf. analyse combinatoire). Le plus simple de ces problèmes est le suivant : Une urne contient 2n bulletins, n au nom de A et n au nom de B. On dépouille le scrutin...

• SZEMERÉDI ENDRE (1940- )

  • Écrit par Bernard PIRE
  • 362 mots
  • 1 média

  Endre Szemerédi est un mathématicien hongrois né le 21 août 1940 à Budapest. Il est connu pour ses recherches en analyse combinatoire.

  Endre Szemerédi fréquente la faculté de médecine pendant un an, puis travaille dans une usine avant de commencer tardivement des études supérieures de mathématiques...