We outline two plausible approaches to improving the miserable state of affairs regarding lower bounds against probabilistic polynomial time (namely, the class BPP). © 2013 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Williams, R. (2013). Towards NEXP versus BPP. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7913 LNCS, pp. 174–182). Springer Verlag. https://doi.org/10.1007/978-3-642-38536-0_15
Mendeley helps you to discover research relevant for your work.