Sciweavers

AML
2008
91views more  AML 2008»
13 years 11 months ago
On meta complexity of propositional formulas and propositional proofs
A new approach to defining complexity of propositional formulas and proofs is suggested. Instead of measuring the size of these syntactical structures in the propositional languag...
Pavel Naumov