124

Can Random Coin Flips Speed Up a Computer?

9 July 2010

David Zuckerman

ArXiv (abs)PDF HTML

Abstract

This expository essay introduces randomness and computation to a lay audience.

Comments on this paper