Cryptography Miracles, Secure Auctions, Matching Problem Verification
A solution to the persistent problem of preventing collusion in Vickrey auctions.
Michael O. Rabin
Advertisement
Author Archives
The framework for research in the theory of complexity of computations is described, emphasizing the interrelation between seemingly diverse problems and methods. Illustrative examples of practical and theoretical significance are given. Directions for new research are discussed.
Shape the Future of Computing
ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.
Get Involved