Développements : Différence entre versions
m (→Développements d'analyse : ajout solution eq Schrodinger) |
|||
Ligne 137 : | Ligne 137 : | ||
* [[Arbres binaires de recherche optimaux]] | * [[Arbres binaires de recherche optimaux]] | ||
* [[Problème de séparation par automates]] | * [[Problème de séparation par automates]] | ||
+ | * [[Théorème de Rice]] |
Version du 17 avril 2012 à 16:28
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)
Théorème de Caratheodory ( ; )
Théorème de l'élément primitif
Une version faible du théorème de Dirichlet
Réduction des matrices normales
Irréductibilité des polynômes cyclotomiques
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
Théorèmes d'Abel angulaire et taubérien faible
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
- Hachage parfait
- Arbres binaires de recherche optimaux
- Problème de séparation par automates
- Théorème de Rice