Completesa
De Wikisofia
La revisió el 19:25, 21 març 2015 per Jorcor (discussió | contribucions) (Jorcor ha mogut Completud a Completesa)
La revisió el 19:25, 21 març 2015 per Jorcor (discussió | contribucions) (Jorcor ha mogut 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 (completud 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.