Développements : Différence entre versions
m (ajout développement de Gautier) |
m (→Développements d'informatique) |
||
Ligne 98 : | Ligne 98 : | ||
== Développements d'informatique == | == Développements d'informatique == | ||
− | Langage de pile d'un automate à pile ([[Fichier:Tex.png|alt=Tex|link=Média:Dvt_langage_de_pile.tex|24px]] ; [[Fichier:Pdf.png|alt=Tex|link=Média:Dvt_langage_de_pile.pdf |24px]]) | + | * Langage de pile d'un automate à pile ([[Fichier:Tex.png|alt=Tex|link=Média:Dvt_langage_de_pile.tex|24px]] ; [[Fichier:Pdf.png|alt=Tex|link=Média:Dvt_langage_de_pile.pdf |24px]]) |
− | + | * Arithmétique de Presburger ([[Fichier:Tex.png|alt=Tex|link=Média:Presburger.tex|24px]] ; [[Fichier:Pdf.png|alt=Tex|link=Média:Presburger.pdf |24px]]) | |
− | Arithmétique de Presburger ([[Fichier:Tex.png|alt=Tex|link=Média:Presburger.tex|24px]] ; [[Fichier:Pdf.png|alt=Tex|link=Média:Presburger.pdf |24px]]) | + | |
− | + | ||
* [[Universalité d'un langage rationnel]] | * [[Universalité d'un langage rationnel]] | ||
− | |||
* [[2SAT est décidable en temps linéaire]] | * [[2SAT est décidable en temps linéaire]] | ||
− | |||
* [[Plus longue sous-séquence commune]] | * [[Plus longue sous-séquence commune]] | ||
+ | * [[Automate des occurrences]] |
Version du 14 décembre 2011 à 21:43
Certains d'entre nous tapent leurs développements. Vous pouvez, en plus des liens mis dans les pages leçons, les rassembler ici.
Pensez à ajouter les sources de vos développements : bien utile parfois !
Sommaire
Développements d'algèbre
Commutant d'un endomorphisme. (Gwen : J'ai remplacé l'ancienne version par une moins succincte)
Décomposition de Dunford et application à diagonalisable diagonalisable
Théorème de l'élément primitif
Une version faible du théorème de Dirichlet
Réduction des matrices normales
Développements d'analyse
Bernoulli et développement dyadique
Le théorème de Weierstrass (via les polynômes de Bernstein)
-> Le même résultat en passant par les probabilités : (, )
Théorème de Brouwer en dimension 2
Un exemple de calcul d'intégrale
Théorème de Cauchy-Arzela-Peano
Dérivée des fonctions lipschitziennes
Théorème de stabilité de Lyapounov
Méthode de Gauss d'approximation d'intégrale
Développements mixtes
Surjectivité de l'exponentielle
Théorème de Cartan Von Neumann
Convergence de la méthode de gradient à pas optimal (+Kantorovitch)
Développements d'informatique
- Langage de pile d'un automate à pile ( ; )
- Arithmétique de Presburger ( ; )
- Universalité d'un langage rationnel
- 2SAT est décidable en temps linéaire
- Plus longue sous-séquence commune
- Automate des occurrences