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:propositional_logic_informally [2008/02/19 18:47] vkuncak |
sav08:propositional_logic_informally [2008/03/04 21:02] david |
||
---|---|---|---|
Line 98: | Line 98: | ||
**SAT** is a well-known NP-complete problem. | **SAT** is a well-known NP-complete problem. | ||
+ | |||
===== Propositional Tautologies ===== | ===== Propositional Tautologies ===== | ||
Line 106: | Line 107: | ||
\[\begin{array}{l} | \[\begin{array}{l} | ||
- | (p \rightarrow q) \leftrightarrow (p \lor (\lnot q)) \\ | + | (p \rightarrow q) \leftrightarrow ((\lnot p) \lor q) \\ |
- | (p \leftrightarrow q) \leftrightarrow ((p \rightarrow q) \land (r \rightarrow p)) \\ | + | (p \leftrightarrow q) \leftrightarrow ((p \rightarrow q) \land (q \rightarrow p)) \\ |
(p \land q) \leftrightarrow (q \land p) \\ | (p \land q) \leftrightarrow (q \land p) \\ | ||
(p \land (q \land r)) \leftrightarrow ((p \land q) \land r)) \\ | (p \land (q \land r)) \leftrightarrow ((p \land q) \land r)) \\ |