Développements : Différence entre versions
| Ligne 139 : | Ligne 139 : | ||
* [[Théorème de Rice]] | * [[Théorème de Rice]] | ||
* [[Fonction d'Ackermann]] | * [[Fonction d'Ackermann]] | ||
| + | * [[Théorème de Higman]] | ||
Version du 24 avril 2012 à 17:48
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
Groupe circulaire (
; 
)
Ellipse de Steiner ( ; )
Commutant d'un endomorphisme. (Gwen : J'ai remplacé l'ancienne version par une moins succincte)
Simplicité de 
( ; )
Théorème de Caratheodory ( ; )
Théorème de Sylow ( ; )
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
Ruine du joueur (, )
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
Critère de Weyl (, )
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
- Fonction d'Ackermann
- Théorème de Higman
