Fullständighet (logik)

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

Ett formellt system i logiken sägs vara fullständigt om varje sann sats i systemet kan bevisas utgående från axiomen i systemet, dvs

\Gamma \models \varphi \Rightarrow \Gamma \vdash \varphi

Ett berömt teorem av Kurt Gödel säger att alla tillräckligt komplexa system är ofullständiga.


Se även

Personliga verktyg
På andra språk