Skip to content

Quantum lower bound for the collision problem.

Scott Aaronson

VenueA*STOC
Year2002
ProceedingsSTOC

Browse the full STOC paper archive.