Back to Results
First PageMeta Content
Computational complexity theory / Complexity classes / Analysis of algorithms / Mathematical optimization / Structural complexity theory / P versus NP problem / NP / Average-case complexity / Computational complexity / Reduction / Randomized algorithm / BPP


A Personal View of Average-Case Complexity Russell Impagliazzo Computer Science and Engineering UC, San Diego 9500 Gilman Drive La Jolla, CA
Add to Reading List

Document Date: 2011-12-13 09:31:41


Open Document

File Size: 193,57 KB

Share Result on Facebook