Summary: Parte III
Approximating Classical Logic "From
Above"
Marcelo Finger Renata Wassermann
mfinger@ime.usp.br renata@ime.usp.br
Department of Computer Science
University of S~ao Paulo
Brazil
c Marcelo Finger Approximations "From Above" 1/26
Contents
1. Approximation of Logics
2. Schaerf & Cadoli's Proposal
3. Approximations "from Above"
4. The Family of Logics s1
5. s1-Entailment
6. Conclusions
c Marcelo Finger Approximations "From Above" 2/26
1. Approximation of Logics
Interesting problems such as SAT and Theorem Proving have no
known efficient algorithm.

Source: Ayala-Rincón, Mauricio - Departamento de Matemática, Universidade de Brasília

Collections: Mathematics