Sciweavers

16 search results - page 4 / 4
» Resolution and the Weak Pigeonhole Principle
Sort
View
TAMC
2010
Springer
15 years 2 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