The primer assumes basic familiarity with the notion of efficient algorithms and with elementary probability theory, but provides a basic introduction to all no

This thesis describes two methods of constructing pseudorandom generators from hard problems.

The Monte Carlo method is a numerical method of solving mathematical problems through random sampling. As a universal numerical technique, the method became pos

Computer scientists, mathematicians, and philosophers discuss the conceptual foundations of the notion of computability as well as recent theoretical developmen