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»
14 years 3 months ago
Linear Gaps Between Degrees for the Polynomial Calculus Modulo Distinct Primes
Samuel R. Buss, Dima Grigoriev, Russell Impagliazz...
LICS
2008
IEEE
14 years 5 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