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

De AgregmathKL
Aller à : navigation, rechercher
(Langages formels)
(Complexité)
(16 révisions intermédiaires par 2 utilisateurs non affichées)
Ligne 239 : Ligne 239 :
 
* [[Algorithme d'unification]]
 
* [[Algorithme d'unification]]
 
* [[Tri polyphasé]]
 
* [[Tri polyphasé]]
 +
* [[Transformée de Fourier rapide]]
 +
* [[Algorithme de Hopcroft]]
  
 
=== Complexité ===
 
=== Complexité ===
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 ([[Fichier:Tex.png|alt=Tex|link={{filepath:Presburger.tex}}|24px]] ; [[Fichier:Pdf.png|alt=Tex|link={{filepath:Presburger.pdf}} |24px]])
+
* [[Arithmétique de Presburger]]
* Langage de pile d'un automate à pile ([[Fichier:Tex.png|alt=Tex|link={{filepath:Dvt_langage_de_pile.tex}}|24px]] ; [[Fichier:Pdf.png|alt=Tex|link={{filepath:Dvt_langage_de_pile.pdf}} |24px]])
+
* [[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)]]
 
* [[Analyse LR(0)]]
 +
* [[Algorithme CYK]]
 +
* [[Algorithme de Hopcroft]]
 +
* [[Théorème de Parikh]]
  
 
=== Logique ===
 
=== Logique ===
* Arithmétique de Presburger ([[Fichier:Tex.png|alt=Tex|link={{filepath:Presburger.tex}}|24px]] ; [[Fichier:Pdf.png|alt=Tex|link={{filepath:Presburger.pdf}} |24px]])
+
* [[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 à 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