Sciweavers

2 search results - page 1 / 1
» Linear Gaps Between Degrees for the Polynomial Calculus Modu...
Sort
View
STOC
1999
ACM
75views Algorithms» more  STOC 1999»
13 years 9 months ago
Linear Gaps Between Degrees for the Polynomial Calculus Modulo Distinct Primes
Samuel R. Buss, Dima Grigoriev, Russell Impagliazz...
LICS
2008
IEEE
13 years 11 months ago
On the Asymptotic Nullstellensatz and Polynomial Calculus Proof Complexity
We show that the asymptotic complexity of uniformly generated (expressible in First-Order (FO) logic) propositional tautologies for the Nullstellensatz proof system (NS) as well a...
Søren Riis