Logique propositionnelle, P, NP - Laboratoire Spécification et ...

20 déc. 2007 ... Lemme 1.5 (Correction) Le syst`eme NK est correct : tout jugement dérivable en NK ...... (Voir le livre [6], qui en contient un catalogue, datant de 1979.) .... ( formellement, si m = ?i mi2i, n = ?i ni2i, alors ?m, n? = ?i mi4i + 2?i ...


Un extrait du document