Harry Buhrman, Lance Fortnow, Rahul Santhanam
Unconditional Lower Bounds against Advice
ICALP, 2009.
@inproceedings{ICALP-v1-2009-BuhrmanFS, author = "Harry Buhrman and Lance Fortnow and Rahul Santhanam", booktitle = "{Proceedings of the 36th International Colloquium on Automata, Languages and Programming, Part I}", doi = "10.1007/978-3-642-02927-1_18", isbn = "978-3-642-02926-4", pages = "195--209", publisher = "{Springer International Publishing}", series = "{Lecture Notes in Computer Science}", title = "{Unconditional Lower Bounds against Advice}", volume = 5555, year = 2009, }