{"_id":"5PMmNATwtKrBxQcac","bibbaseid":"barak-aprobabilistictimehierarchytheoremforslightlynonuniformalgorithms-2002","authorIDs":["wCjtR5GbDRHRPyuzr"],"author_short":["Barak, B."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Boaz"],"propositions":[],"lastnames":["Barak"],"suffixes":[]}],"title":"A Probabilistic-Time Hierarchy Theorem for ``Slightly Non-Uniform'' Algorithms","booktitle":"Proc. of $6$th Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM)","year":"2002","url_ps":"https://www.boazbarak.org/Papers/bptime.ps","bibtex":"@INPROCEEDINGS{Barak02bpp,\n AUTHOR = {Boaz Barak},\n TITLE = {A Probabilistic-Time Hierarchy Theorem for ``Slightly Non-Uniform'' Algorithms},\n BOOKTITLE = {Proc. of $6$th Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM)},\n YEAR = {2002},\n url_ps = {https://www.boazbarak.org/Papers/bptime.ps},\n}\n\n","author_short":["Barak, B."],"key":"Barak02bpp","id":"Barak02bpp","bibbaseid":"barak-aprobabilistictimehierarchytheoremforslightlynonuniformalgorithms-2002","role":"author","urls":{" ps":"https://www.boazbarak.org/Papers/bptime.ps"},"metadata":{"authorlinks":{"barak, b":"https://www.boazbarak.org/papers/"}},"downloads":5},"bibtype":"inproceedings","biburl":"www.boazbarak.org/boaz.bib","creationDate":"2020-12-14T09:16:21.207Z","downloads":5,"keywords":[],"search_terms":["probabilistic","time","hierarchy","theorem","slightly","non","uniform","algorithms","barak"],"title":"A Probabilistic-Time Hierarchy Theorem for ``Slightly Non-Uniform'' Algorithms","year":2002,"dataSources":["ZdZkvHBZGR7Mt6sXE","sNDcqxpX5cBQ5Pu7G","763eChmCTEH5onHpy","jomRn3LFHawZsjFia","rRM8G92fpDDvXxQen"]}