Développements par thèmes : Différence entre versions
De AgregmathKL
(→Théorie des groupes) |
(→Complexité) |
||
| (22 révisions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 13 : | Ligne 13 : | ||
* [[Algorithme des facteurs invariants]] | * [[Algorithme des facteurs invariants]] | ||
* [[Commutant d'un endomorphisme]] | * [[Commutant d'un endomorphisme]] | ||
| − | * [[ | + | * [[Lemme de Morse ]] |
* [[Convergence d'une suite de polygônes vers l'isobarycentre]] | * [[Convergence d'une suite de polygônes vers l'isobarycentre]] | ||
* [[Décomposition de Bruhat]] | * [[Décomposition de Bruhat]] | ||
| Ligne 102 : | Ligne 102 : | ||
* [[Sous-groupes compacts de GL_n | Sous-groupes compacts de <math>GL_n</math>]] | * [[Sous-groupes compacts de GL_n | Sous-groupes compacts de <math>GL_n</math>]] | ||
* [[Sous-groupes finis de SO(3)]] | * [[Sous-groupes finis de SO(3)]] | ||
| − | * | + | * [[Tables de caractères]] |
| − | + | ||
| − | + | ||
* [[Théorème de Burnside]] | * [[Théorème de Burnside]] | ||
| − | * Théorème de Cartan-Von Neumann | + | * [[Théorème de Cartan-Von Neumann]] |
| − | + | * [[Théorème de Frobenius sur les représentations]] | |
* [[Théorème de Frobenius-Zolotarev]] | * [[Théorème de Frobenius-Zolotarev]] | ||
* [[Théorème de Gauß pour les polygones réguliers constructibles]] | * [[Théorème de Gauß pour les polygones réguliers constructibles]] | ||
| − | * Théorème de Lie-Kolchin | + | * [[Théorème de Lie-Kolchin]] |
* [[Théorème de Molien]] | * [[Théorème de Molien]] | ||
| − | * Théorème de Sylow | + | * [[Théorème de Sylow]] |
= Analyse = | = Analyse = | ||
| Ligne 118 : | Ligne 116 : | ||
=== Analyse fonctionelle et distributions === | === Analyse fonctionelle et distributions === | ||
* [[Densité des fonctions continues nulle part dérivables]] | * [[Densité des fonctions continues nulle part dérivables]] | ||
| − | * Densité des polynômes orthogonaux | + | * [[Densité des polynômes orthogonaux]] |
| − | + | * [[Dérivée des fonctions lipschitziennes]] | |
* [[Formule d'inversion de Fourier]] | * [[Formule d'inversion de Fourier]] | ||
| − | * Projection dans un espace de Hilbert | + | * [[Projection dans un espace de Hilbert]] |
| − | + | * [[Réduction des opérateurs compacts symétriques dans un Hilbert]] | |
* [[Solution elementaire de l'equation de Schrodinger | Solution élémentaire de l'équation de Schrodinger]] | * [[Solution elementaire de l'equation de Schrodinger | Solution élémentaire de l'équation de Schrodinger]] | ||
* [[Sous-espaces de C(R,C) de dimension finie stables par translations]] | * [[Sous-espaces de C(R,C) de dimension finie stables par translations]] | ||
* [[Théorème d'Ascoli]] | * [[Théorème d'Ascoli]] | ||
* [[Théorème d'échantillonnage de Shannon]] | * [[Théorème d'échantillonnage de Shannon]] | ||
| − | * Théorème de Benedicks | + | * [[Théorème de Benedicks]] |
| − | + | * [[Théorème de Cartan-Von Neumann]] | |
* [[Théorème de Fejér]] | * [[Théorème de Fejér]] | ||
| − | * [[ | + | * [[Théorème de Riesz - Fischer]] |
* [[Théorème de Hahn-Banach]] | * [[Théorème de Hahn-Banach]] | ||
| − | * [[ | + | * [[Théorème de Helly]] |
| − | * Théorème de Riesz-Fréchet-Kolmogorov | + | * [[Théorème de Riesz-Fréchet-Kolmogorov]] |
| − | * [[ | + | * [[Un espace de Sobolev]] |
=== Analyse numérique, méthodes d'approximation === | === Analyse numérique, méthodes d'approximation === | ||
| Ligne 240 : | Ligne 238 : | ||
* [[Plus longue sous-séquence commune]] | * [[Plus longue sous-séquence commune]] | ||
* [[Algorithme d'unification]] | * [[Algorithme d'unification]] | ||
| + | * [[Tri polyphasé]] | ||
| + | * [[Transformée de Fourier rapide]] | ||
| + | * [[Algorithme de Hopcroft]] | ||
| + | |||
=== Complexité === | === Complexité === | ||
* [[2SAT est décidable en temps linéaire]] | * [[2SAT est décidable en temps linéaire]] | ||
| Ligne 245 : | Ligne 247 : | ||
* [[Universalité d'un langage rationnel]] | * [[Universalité d'un langage rationnel]] | ||
* [[Théorème de Cook]] | * [[Théorème de Cook]] | ||
| + | * [[Approximations de problèmes NP-complets]] | ||
| − | === Décidabilité === | + | === Décidabilité & Calculabilité === |
* [[Théorème de Rice]] | * [[Théorème de Rice]] | ||
| + | * [[Arithmétique de Presburger]] | ||
| + | * [[Une fonction calculable est récursive]] | ||
| + | * [[Indécidabilité de la terminaison d'un système de réécriture]] | ||
| + | |||
=== Langages formels === | === Langages formels === | ||
* [[Automate des occurrences]] | * [[Automate des occurrences]] | ||
| − | * Arithmétique de Presburger | + | * [[Arithmétique de Presburger]] |
| − | + | * [[Langage de pile d'un automate à pile]] | |
* [[Problème de séparation par automates]] | * [[Problème de séparation par automates]] | ||
* [[Universalité d'un langage rationnel]] | * [[Universalité d'un langage rationnel]] | ||
| + | * [[Analyse LR(0)]] | ||
| + | * [[Algorithme CYK]] | ||
| + | * [[Algorithme de Hopcroft]] | ||
| + | * [[Théorème de Parikh]] | ||
| + | |||
=== Logique === | === Logique === | ||
| − | * | + | * [[Compacité du calcul propositionnel]] |
| + | * [[Arithmétique de Presburger]] | ||
* [[Fonction d'Ackermann]] | * [[Fonction d'Ackermann]] | ||
* [[Algorithme d'unification]] | * [[Algorithme d'unification]] | ||
* [[Complétude de la méthode de résolution]] | * [[Complétude de la méthode de résolution]] | ||
* [[Exemple d'un programme PROLOG]] | * [[Exemple d'un programme PROLOG]] | ||
| + | * [[Théorème de Lowenheim-Skolem]] | ||
=== Réécriture === | === Réécriture === | ||
* [[Théorème de Higman]] | * [[Théorème de Higman]] | ||
* [[Algorithme d'unification]] | * [[Algorithme d'unification]] | ||
| + | * [[Ordre de simplification / Lemme de Highman / Théorème de Kruskal]] | ||
Version du 26 mai 2015 à 13:06
Cette page liste tous les développements présents sur le site, triés par thèmes. Les doublons sont autorisés et même conseillés dans la mesure où la plupart des théorèmes sont à cheval entre plusieurs domaines.
Il est donc explicitement demandé à ceux qui ajoutent un développement de le faire apparaitre dans toutes les parties qui le concernent.
(le choix des découpages est arbitraire, toute modification éclairée est la bienvenue).
Si vous préférez vous pouvez toujours vous dépêtrer avec le fouillis de la permière version de cette page : Développements.
Sommaire
Algèbre
Algèbre linéaire, bilinéaire, réduction d'endomorphismes
- Action du groupe modulaire sur le demi-plan de Poincaré
- Algorithme des facteurs invariants
- Commutant d'un endomorphisme
- Lemme de Morse
- Convergence d'une suite de polygônes vers l'isobarycentre
- Décomposition de Bruhat
- Décomposition de Dunford
- Diagrammes de Young et réduction de Jordan
- Ellipsoïde de John-Lœwner
- Endomorphismes cycliques, invariants de similitude et réduction de Frobenius
- Formes de Hankel
- Isomorphisme entre M_n(K) et son dual
- Lemme de Morse
- Nombre de matrices diagonalisables sur Fq
- Orthodiagonalisation des endomorphismes auto-adjoints
- Points extrémaux de la boule unité de L(E)
- Réduction des matrices normales
- Sous-espaces de C(R,C) de dimension finie stables par translations
- Sous-groupes compacts de
- Surjectivité de l'exponentielle matricielle
- Théorème de Burnside
- Théorème de Cartan-Dieudonné
- Théorème de Frobenius-Zolotarev
- Théorème de Molien
- Un homéomorphisme réalisé par l'exponentielle matricielle
- Une méthode itérative de résolution de systèmes linéaires
Anneaux, arithmétique, dénombrement
- Algorithme des facteurs invariants
- Automorphismes de
- Borne de Bézout
- Décomposition de Dunford
- Équation de Fermat pour n=3
- Groupes d'ordre pq
- Nombres de Bell
- Nombre de matrices diagonalisables sur
- Partitions d'un entier en parts fixées
- Primalité des nombres de Mersenne
- Probabilité que deux entiers soient premiers entre eux
- Sous-groupes finis de SO(3)
- Théorème de Gauß pour les polygones réguliers constructibles
- Théorème de Kronecker
- Théorème de Rothstein-Trager
- Théorème des deux carrés
- Une version faible du théorème de Dirichlet
Géométrie
- Action du groupe modulaire sur le demi-plan de Poincaré
- Classification des groupes de pavage du plan
- Convergence d'une suite de polygônes vers l'isobarycentre
- Ellipse de Steiner
- Groupe circulaire
- Inégalité isopérimétrique
- Isométries du cube
- Le folium de Descartes
- Le paradoxe de Banach-Tarski
- Points extrémaux de la boule unité de L(E)
- Simplicité de SO(3)
- Sous-groupes finis de SO(3)
- Théorème de Caratheodory
- Théorème de Cartan-Dieudonné)
- Théorème de Gauß pour les polygones réguliers constructibles
- Théorème de Hahn-Banach
- Théorème de Jordan
- Théorème de Krein-Milman
- Théorème des quatre sommets
Théorie des corps, irréductibilité, primalité
- Irréductibilité des polynômes cyclotomiques
- Loi de réciprocité quadratique
- Polynômes irréductibles sur Fq
- Primalité des nombres de Mersenne
- Théorème de Chevalley-Warning
- Théorème de d'Alembert-Gauss
- Théorème de Gauß pour les polygones réguliers constructibles
- Théorème de Kronecker
- Théorème de l'élément primitif
- Théorème de Wedderburn
Théorie des groupes
- Action du groupe modulaire sur le demi-plan de Poincaré
- Automorphismes de ZnZ
- Décomposition de Bruhat
- Groupes d'ordre 12
- Isométries du cube
- Le paradoxe de Banach-Tarski
- Loi de réciprocité quadratique
- Nombre de matrices diagonalisables sur
- Simplicité de
- Simplicité de
- Sous-groupes compacts de
- Sous-groupes finis de SO(3)
- Tables de caractères
- Théorème de Burnside
- Théorème de Cartan-Von Neumann
- Théorème de Frobenius sur les représentations
- Théorème de Frobenius-Zolotarev
- Théorème de Gauß pour les polygones réguliers constructibles
- Théorème de Lie-Kolchin
- Théorème de Molien
- Théorème de Sylow
Analyse
Analyse fonctionelle et distributions
- Densité des fonctions continues nulle part dérivables
- Densité des polynômes orthogonaux
- Dérivée des fonctions lipschitziennes
- Formule d'inversion de Fourier
- Projection dans un espace de Hilbert
- Réduction des opérateurs compacts symétriques dans un Hilbert
- Solution élémentaire de l'équation de Schrodinger
- Sous-espaces de C(R,C) de dimension finie stables par translations
- Théorème d'Ascoli
- Théorème d'échantillonnage de Shannon
- Théorème de Benedicks
- Théorème de Cartan-Von Neumann
- Théorème de Fejér
- Théorème de Riesz - Fischer
- Théorème de Hahn-Banach
- Théorème de Helly
- Théorème de Riesz-Fréchet-Kolmogorov
- Un espace de Sobolev
Analyse numérique, méthodes d'approximation
- Convergence de la méthode de gradient à pas optimal (+Kantorovitch) (
, 
) - Méthode de Gauss d'approximation d'intégrale (, )
- Méthode de Newton
- Série harmonique (, )
- Une méthode itérative de résolution de systèmes linéaires (, )
Calcul différentiel et fonctions holomorphes
- Courbe brachistochrone (, )
- Couronnes biholomorphes (, )
- Densité des polynômes orthogonaux (, )
- Équation de Bessel (, )
- Formule des compléments (, )
- Inégalités de Kolmogorov
- Lemme de Borel (, )
- Lemme de Morse
- Méthode de Laplace (, )
- Méthode de Newton
- Séries entières avec coupure p.s. (, )
- Surjectivité de l'exponentielle matricielle
- Théorème d'inversion locale
- Théorème de D'Alembert-Gauss ( ; )
- Théorème de Cartan-Von Neumann (, )
- Théorème de Hadamard-Lévy
- Théorème de Jordan
- Théorème de Montel
- Théorème des extrema liés
- Théorème des extrema liée (avec utilisation du théorème des sous-variétés) (, )
- Théorème des fonctions implicites
Équations différentielles
- Courbe brachistochrone (, )
- Équation de Bessel (, )
- Équation de Hill-Mathieu
- Étude asymptotique d'une suite de polynômes (, )
- Solution élémentaire de l'équation de Schrodinger
- Sous-espaces de C(R,C) de dimension finie stables par translations
- Théorème de Cauchy-Arzela-Peano (, )
- Théorème de Cauchy-Lipschitz
- Théorème de Hadamard-Lévy
- Théorème de stabilité de Lyapounov
Intégration
- Critère de Weyl (, )
- Formule d'inversion de Fourier
- Formule des compléments (, )
- Formule sommatoire d'Euler Maclaurin
- Formule Sommatoire de Poisson
- Intégrale de Fresnel
- Méthode de Gauss d'approximation d'intégrale (, )
- Méthode de Laplace (, )
- Prolongement de la fonction
(, ) - Théorème d'Abel angulaire (, )
- Théorème d'échantillonnage de Shannon
- Théorème de Benedicks (, )
- Théorème de Fejér
- Théorème de Riesz-Fréchet-Kolmogorov (, )
- Théorème taubérien fort (, )
- Théorèmes d'Abel angulaire et taubérien faible
- Un exemple de calcul d'intégrale (, )
Probabilités
- Autour des variables aléatoires gaussiennes (, )
- Bernoulli et développement dyadique (, )
- EMV de la loi uniforme
- Estimation des grands écarts
- Etude de la loi Gamma
- Marche aléatoire sur Z
- Nombres normaux
- Processur de Galton-Watson (, )
- Ruine du joueur (, )
- Séries entières avec coupure p.s. (, )
- Théorème central limite (, )
- Théorème de Weierstrass via les probabilités
- Variables de Rademacher
Topologie
- Composantes connexes de l'ensemble des formes quadratiques non dégénérées.
- Couronnes biholomorphes (, )
- Ellipsoïde de John-Lœwner
- Lemme de Morse
- Sous-groupes compacts de
- Théorème d'Ascoli
- Théorème de Banach-Steinhaus et application aux séries de Fourier
- Théorème de Brouwer en dimension 2 (, )
- Théorème de Cartan-Von Neumann (, )
- Théorème de Fejér
- Théorème de Jordan
- Théorème de Montel
- Théorème de Müntz
- Théorème de Riesz-Fréchet-Kolmogorov (, )
- Théorème de Weierstrass (via les polynômes de Bernstein) (, )
Non classés
- Théorème de Glaeser (, )
Informatique
Algorithmique et structures de données
- 2SAT est décidable en temps linéaire
- Arbres binaires de recherche optimaux
- Automate des occurrences
- Hachage parfait
- Plus longue sous-séquence commune
- Algorithme d'unification
- Tri polyphasé
- Transformée de Fourier rapide
- Algorithme de Hopcroft
Complexité
- 2SAT est décidable en temps linéaire
- Problème de séparation par automates
- Universalité d'un langage rationnel
- Théorème de Cook
- Approximations de problèmes NP-complets
Décidabilité & Calculabilité
- Théorème de Rice
- Arithmétique de Presburger
- Une fonction calculable est récursive
- Indécidabilité de la terminaison d'un système de réécriture
Langages formels
- Automate des occurrences
- Arithmétique de Presburger
- Langage de pile d'un automate à pile
- Problème de séparation par automates
- Universalité d'un langage rationnel
- Analyse LR(0)
- Algorithme CYK
- Algorithme de Hopcroft
- Théorème de Parikh
Logique
- Compacité du calcul propositionnel
- Arithmétique de Presburger
- Fonction d'Ackermann
- Algorithme d'unification
- Complétude de la méthode de résolution
- Exemple d'un programme PROLOG
- Théorème de Lowenheim-Skolem
