The Role of Relativization in Complexity Theory. Fortnow, L. Bulletin of the European Association for Theoretical Computer Science, 52:229-244, February, 1994. Computational Complexity Column.Paper bibtex 7 downloads @article{relative-O,
show = 1,
author = "L. Fortnow",
title = "The Role of Relativization in Complexity Theory",
journal = beatcs,
year = 1994,
volume = 52,
pages = "229-244",
month = feb,
note = "Computational Complexity Column.",
url_paper = {https://lance.fortnow.com/papers/files/relative.pdf}}
Downloads: 7
{"_id":"MQvs589xfvzqQPDuZ","bibbaseid":"fortnow-theroleofrelativizationincomplexitytheory-1994","downloads":7,"creationDate":"2016-02-09T20:07:42.467Z","title":"The Role of Relativization in Complexity Theory","author_short":["Fortnow, L."],"year":1994,"bibtype":"article","biburl":"https://github.com/fortnow/pubs2/raw/master/pubs.bib","bibdata":{"bibtype":"article","type":"article","show":"1","author":[{"firstnames":["L."],"propositions":[],"lastnames":["Fortnow"],"suffixes":[]}],"title":"The Role of Relativization in Complexity Theory","journal":"Bulletin of the European Association for Theoretical Computer Science","year":"1994","volume":"52","pages":"229-244","month":"February","note":"Computational Complexity Column.","url_paper":"https://lance.fortnow.com/papers/files/relative.pdf","bibtex":"@article{relative-O,\nshow = 1,\nauthor = \"L. Fortnow\",\ntitle = \"The Role of Relativization in Complexity Theory\",\njournal = beatcs,\nyear = 1994,\nvolume = 52,\npages = \"229-244\",\nmonth = feb,\nnote = \"Computational Complexity Column.\",\n\t\t url_paper = {https://lance.fortnow.com/papers/files/relative.pdf}}\n\n","author_short":["Fortnow, L."],"key":"relative-O","id":"relative-O","bibbaseid":"fortnow-theroleofrelativizationincomplexitytheory-1994","role":"author","urls":{" paper":"https://lance.fortnow.com/papers/files/relative.pdf"},"metadata":{"authorlinks":{"fortnow, l":"https://lance.fortnow.com/papers/"}},"downloads":7},"search_terms":["role","relativization","complexity","theory","fortnow"],"keywords":[],"authorIDs":["Azt5NBTqEdNj9ZoNP"],"dataSources":["Qo8NuaKyuaTqZRa6n","oWB3XQwMpuvaY9GG2","Pku8vFzFhtx9p7pE6","uKt7RQWEWWvqzsXYy"]}