Développements par thèmes : Différence entre versions

De AgregmathKL
Aller à : navigation, rechercher
(Algorithmique et structures de données)
(Complexité)
(6 révisions intermédiaires par 2 utilisateurs non affichées)
Ligne 240 : Ligne 240 :
 
* [[Tri polyphasé]]
 
* [[Tri polyphasé]]
 
* [[Transformée de Fourier rapide]]
 
* [[Transformée de Fourier rapide]]
 +
* [[Algorithme de Hopcroft]]
  
 
=== Complexité ===
 
=== Complexité ===
Ligne 246 : 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é & Calculabilité ===
 
=== Décidabilité & Calculabilité ===
 
* [[Théorème de Rice]]
 
* [[Théorème de Rice]]
* [[Décidabilité de l'arithmétique de Presburger]]
+
* [[Arithmétique de Presburger]]
 
* [[Une fonction calculable est récursive]]
 
* [[Une fonction calculable est récursive]]
 +
* [[Indécidabilité de la terminaison d'un système de réécriture]]
  
 
=== Langages formels ===
 
=== Langages formels ===
Ligne 260 : Ligne 263 :
 
* [[Analyse LR(0)]]
 
* [[Analyse LR(0)]]
 
* [[Algorithme CYK]]
 
* [[Algorithme CYK]]
 +
* [[Algorithme de Hopcroft]]
 +
* [[Théorème de Parikh]]
  
 
=== Logique ===
 
=== Logique ===
Ligne 273 : Ligne 278 :
 
* [[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 à 12: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.

Algèbre

Algèbre linéaire, bilinéaire, réduction d'endomorphismes

Anneaux, arithmétique, dénombrement

Géométrie

Théorie des corps, irréductibilité, primalité

Théorie des groupes

Analyse

Analyse fonctionelle et distributions

Analyse numérique, méthodes d'approximation

  • Convergence de la méthode de gradient à pas optimal (+Kantorovitch) (Tex, Tex)
  • Méthode de Gauss d'approximation d'intégrale (Tex, Tex)
  • Méthode de Newton
  • Série harmonique (Tex, Tex)
  • Une méthode itérative de résolution de systèmes linéaires (Tex, Pdf)

Calcul différentiel et fonctions holomorphes

Équations différentielles

Intégration

Probabilités

Topologie

Non classés

  • Théorème de Glaeser (Tex, Tex)

Informatique

Algorithmique et structures de données

Complexité

Décidabilité & Calculabilité

Langages formels

Logique

Réécriture