Fullständighet (logik)

Från Wikipedia

Hoppa till: navigering, sök

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.

[redigera] Se även

Personliga verktyg
Skapa en bok
På andra språk