Open AccessTseitin's Tautologies and Lower Bounds for Nullstellensatz Proofs
Author(s) -
D Grigoriev
Publication year - 1998
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
Subject(s) - mathematical proof , mathematics , proof complexity , upper and lower bounds , computer science , calculus (dental) , combinatorics , algorithm , geometry , medicine , mathematical analysis , dentistry
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom