1)Verificare se la seguente formula è derivabile: AxEy(A(x) v B(y)) -> ExAy(A(x) ^ B(y)) (dove Ax per ogni x, Ey esiste y, v or, ^ and) 2)Hamilthonian path e NP-completezza 3)Teorema della risoluzione per il calcolo dei predicati 4)Secondo teorema del punto fisso