Random Cnf's are Hard for the Polynomial Calculus. Ben-Sasson, E. & Impagliazzo, R. Computational Complexity, 19(4):501-519, 2010. bibtex @article{BI10,
author = {Eli Ben-Sasson and Russell Impagliazzo},
title = {Random Cnf's are Hard for the Polynomial Calculus},
journal = {Computational Complexity},
volume = {19},
number = {4},
year = {2010},
pages = {501-519},
}
Downloads: 0
{"_id":{"_str":"534243ba0e946d920a00048d"},"__v":1,"authorIDs":[],"author_short":["Ben-Sasson, E.","Impagliazzo, R."],"bibbaseid":"bensasson-impagliazzo-randomcnfsarehardforthepolynomialcalculus-2010","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Eli"],"propositions":[],"lastnames":["Ben-Sasson"],"suffixes":[]},{"firstnames":["Russell"],"propositions":[],"lastnames":["Impagliazzo"],"suffixes":[]}],"title":"Random Cnf's are Hard for the Polynomial Calculus","journal":"Computational Complexity","volume":"19","number":"4","year":"2010","pages":"501-519","bibtex":"@article{BI10,\n author = {Eli Ben-Sasson and Russell Impagliazzo},\n title = {Random Cnf's are Hard for the Polynomial Calculus},\n journal = {Computational Complexity},\n volume = {19},\n number = {4},\n year = {2010},\n pages = {501-519},\n}\n\n\n\n","author_short":["Ben-Sasson, E.","Impagliazzo, R."],"key":"BI10","id":"BI10","bibbaseid":"bensasson-impagliazzo-randomcnfsarehardforthepolynomialcalculus-2010","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["random","cnf","hard","polynomial","calculus","ben-sasson","impagliazzo"],"title":"Random Cnf's are Hard for the Polynomial Calculus","year":2010,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}