Sciweavers

16 search results - page 4 / 4
» Resolution and the Weak Pigeonhole Principle
Sort
View
TAMC
2010
Springer
13 years 10 months ago
Algebraic Proofs over Noncommutative Formulas
We study possible formulations of algebraic propositional proof systems operating with noncommutative formulas. We observe that a simple formulation gives rise to systems at least ...
Iddo Tzameret