Développements par thèmes : Différence entre versions
De AgregmathKL
(→Logique) |
(→Complexité) |
||
| Ligne 245 : | Ligne 245 : | ||
* [[Universalité d'un langage rationnel]] | * [[Universalité d'un langage rationnel]] | ||
* [[Théorème de Cook]] | * [[Théorème de Cook]] | ||
| + | * [[PSA est NP-complet]] | ||
=== Décidabilité === | === Décidabilité === | ||
Version du 27 mars 2015 à 12:46
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é
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
- PSA est NP-complet
Décidabilité
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)
Logique
- 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
