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