En logique mathématique et métalogique, un système formel est dit complet par rapport à une propriété particulière si chaque formule possédant cette propriété peut être prouvé par une démonstration formelle à l'aide de ce système, c'est-à-dire, par l'un de ses théorèmes ; autrement, le système est dit être incomplet. Le terme « complet » est également utilisé sans qualification, avec des significations différentes selon le contexte, la plupart du temps se référant à la propriété de la validité sémantique. Intuitivement, dans ce sens particulier, un système est dit complet si toute formule vraie y est démontrable. Kurt Gödel, et ont tous publiés des preuves de complétude. (Voir la thèse de Church-Turing.)

Property Value
dbo:abstract
  • En logique mathématique et métalogique, un système formel est dit complet par rapport à une propriété particulière si chaque formule possédant cette propriété peut être prouvé par une démonstration formelle à l'aide de ce système, c'est-à-dire, par l'un de ses théorèmes ; autrement, le système est dit être incomplet. Le terme « complet » est également utilisé sans qualification, avec des significations différentes selon le contexte, la plupart du temps se référant à la propriété de la validité sémantique. Intuitivement, dans ce sens particulier, un système est dit complet si toute formule vraie y est démontrable. Kurt Gödel, et ont tous publiés des preuves de complétude. (Voir la thèse de Church-Turing.) (fr)
  • En logique mathématique et métalogique, un système formel est dit complet par rapport à une propriété particulière si chaque formule possédant cette propriété peut être prouvé par une démonstration formelle à l'aide de ce système, c'est-à-dire, par l'un de ses théorèmes ; autrement, le système est dit être incomplet. Le terme « complet » est également utilisé sans qualification, avec des significations différentes selon le contexte, la plupart du temps se référant à la propriété de la validité sémantique. Intuitivement, dans ce sens particulier, un système est dit complet si toute formule vraie y est démontrable. Kurt Gödel, et ont tous publiés des preuves de complétude. (Voir la thèse de Church-Turing.) (fr)
dbo:wikiPageID
  • 10281857 (xsd:integer)
dbo:wikiPageLength
  • 4627 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 178535104 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En logique mathématique et métalogique, un système formel est dit complet par rapport à une propriété particulière si chaque formule possédant cette propriété peut être prouvé par une démonstration formelle à l'aide de ce système, c'est-à-dire, par l'un de ses théorèmes ; autrement, le système est dit être incomplet. Le terme « complet » est également utilisé sans qualification, avec des significations différentes selon le contexte, la plupart du temps se référant à la propriété de la validité sémantique. Intuitivement, dans ce sens particulier, un système est dit complet si toute formule vraie y est démontrable. Kurt Gödel, et ont tous publiés des preuves de complétude. (Voir la thèse de Church-Turing.) (fr)
  • En logique mathématique et métalogique, un système formel est dit complet par rapport à une propriété particulière si chaque formule possédant cette propriété peut être prouvé par une démonstration formelle à l'aide de ce système, c'est-à-dire, par l'un de ses théorèmes ; autrement, le système est dit être incomplet. Le terme « complet » est également utilisé sans qualification, avec des significations différentes selon le contexte, la plupart du temps se référant à la propriété de la validité sémantique. Intuitivement, dans ce sens particulier, un système est dit complet si toute formule vraie y est démontrable. Kurt Gödel, et ont tous publiés des preuves de complétude. (Voir la thèse de Church-Turing.) (fr)
rdfs:label
  • Completeness (logic) (en)
  • Completezza (logica matematica) (it)
  • Complétude (logique) (fr)
  • Vollständigkeit (Logik) (de)
  • Повнота (логіка) (uk)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of