Retraction of probabilistic computation and linear time. Fortnow, L. & Sipser, M. In Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, of STOC '97, pages 750–, New York, NY, USA, 1997. ACM. ![Retraction of probabilistic computation and linear time [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper doi bibtex @inproceedings{Fortnow:1997:RPC:258533.258677,
author = {Fortnow, Lance and Sipser, Michael},
title = {Retraction of probabilistic computation and linear time},
booktitle = {Proceedings of the twenty-ninth annual ACM symposium on Theory of computing},
series = {STOC '97},
year = {1997},
isbn = {0-89791-888-6},
location = {El Paso, Texas, United States},
pages = {750--},
url = "https://dl.acm.org/authorize?79202",
doi = "10.1145/258533.258677",
acmid = {258677},
publisher = {ACM},
address = {New York, NY, USA},
}
Downloads: 0
{"_id":"a5cM88c3YrB342Ts8","bibbaseid":"fortnow-sipser-retractionofprobabilisticcomputationandlineartime-1997","downloads":0,"creationDate":"2016-02-09T20:07:42.431Z","title":"Retraction of probabilistic computation and linear time","author_short":["Fortnow, L.","Sipser, M."],"year":1997,"bibtype":"inproceedings","biburl":"https://github.com/fortnow/pubs2/raw/master/pubs.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"propositions":[],"lastnames":["Fortnow"],"firstnames":["Lance"],"suffixes":[]},{"propositions":[],"lastnames":["Sipser"],"firstnames":["Michael"],"suffixes":[]}],"title":"Retraction of probabilistic computation and linear time","booktitle":"Proceedings of the twenty-ninth annual ACM symposium on Theory of computing","series":"STOC '97","year":"1997","isbn":"0-89791-888-6","location":"El Paso, Texas, United States","pages":"750–","url":"https://dl.acm.org/authorize?79202","doi":"10.1145/258533.258677","acmid":"258677","publisher":"ACM","address":"New York, NY, USA","bibtex":"@inproceedings{Fortnow:1997:RPC:258533.258677,\n author = {Fortnow, Lance and Sipser, Michael},\n title = {Retraction of probabilistic computation and linear time},\n booktitle = {Proceedings of the twenty-ninth annual ACM symposium on Theory of computing},\n series = {STOC '97},\n year = {1997},\n isbn = {0-89791-888-6},\n location = {El Paso, Texas, United States},\n pages = {750--},\nurl = \"https://dl.acm.org/authorize?79202\",\n doi = \"10.1145/258533.258677\",\n acmid = {258677},\n publisher = {ACM},\n address = {New York, NY, USA},\n}\n\n\n","author_short":["Fortnow, L.","Sipser, M."],"key":"Fortnow:1997:RPC:258533.258677","id":"Fortnow:1997:RPC:258533.258677","bibbaseid":"fortnow-sipser-retractionofprobabilisticcomputationandlineartime-1997","role":"author","urls":{"Paper":"https://dl.acm.org/authorize?79202"},"metadata":{"authorlinks":{"fortnow, l":"https://lance.fortnow.com/papers/"}},"downloads":0},"search_terms":["retraction","probabilistic","computation","linear","time","fortnow","sipser"],"keywords":[],"authorIDs":["56ba470d16a1deb95500038d","Azt5NBTqEdNj9ZoNP"],"dataSources":["Qo8NuaKyuaTqZRa6n","oWB3XQwMpuvaY9GG2","uKt7RQWEWWvqzsXYy","Pku8vFzFhtx9p7pE6"]}