Completesa
De Wikisofia
La revisió el 19:30, 21 març 2015 per Jorcor (discussió | contribucions) (Text de reemplaçament - "completud" a "completesa")
La revisió el 19:30, 21 març 2015 per Jorcor (discussió | contribucions) (Text de reemplaçament - "completud" a "completesa")
La propietat d'un sistema formal per la qual es diu complet si tot enunciat lògicament veritable per al sistema és també deduïble dels seus axiomes (completesa denominada feble). Segons el teorema de Gödel, la lògica d'enunciats i lògica de predicats (de primer ordre) són completes en sentit feble.