« Théorème de Craig » : différence entre les versions


Aucun résumé des modifications
Aucun résumé des modifications
Ligne 17 : Ligne 17 :
[[:Catégorie:Statistiques | © Glossaire de la statistique DataFranca]]<br>
[[:Catégorie:Statistiques | © Glossaire de la statistique DataFranca]]<br>
[[Catégorie:Statistiques]]
[[Catégorie:Statistiques]]
[[Catégorie:ISI]]
[[Catégorie:Publication]]

Version du 28 décembre 2022 à 12:40

Définition

En logique mathématique, le théorème de Craig affirme que tout ensemble récursivement énumérable de formules bien formées d'un langage du premier ordre est récursivement axiomatisable. Ce résultat n'est pas lié au célèbre théorème d'interpolation de Craig, bien que les deux résultats portent le nom du même logicien, William Craig.

Français

théorème de Craig

Anglais

Craig's theorem


Source : ISI

Source : Wikipedia

© Glossaire de la statistique DataFranca

Contributeurs: Maya Pentsch, wiki