Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Next revision Both sides next revision | ||
sav08:qbf_and_quantifier_elimination [2008/03/10 11:16] vkuncak |
sav08:qbf_and_quantifier_elimination [2008/03/10 11:17] vkuncak |
||
---|---|---|---|
Line 38: | Line 38: | ||
=== Quantified Propositional Formula Semantics === | === Quantified Propositional Formula Semantics === | ||
- | We can similarly provide semantic function definition for propositional logic. | + | We can similarly provide recursive semantic function definition for propositional logic. |
=== Notes on Computational Complexity === | === Notes on Computational Complexity === |