Vadhan, Salil2017-09-192011Vadhan, Salil P. 2011. Computational complexity. In Encyclopedia of Cryptography and Security, second edition, ed. Henk C.A. van Tilborg and Sushil Jajodia. New York: Springer.978-1-4419-5905-8http://nrs.harvard.edu/urn-3:HUL.InstRepos:33907951en-USexponential timeO-notationone-way functionpolynomial timesecurity (computational, unconditional)sub-exponential timeMonograph or Book2017-09-19