Description
Randomness is a powerful phenomenon that can be harnessed to solve various problems in all areas of computer science, particularly in communication, cryptography, data management, and discrete optimization. Randomized algorithms are often more efficient, simpler and, surprisingly, also more reliable than their deterministic counterparts. There exist computing tasks that requires billions of years of computer work when solved using the fastest known deterministic algorithms, but they can be solved using randomized algorithms in a few minutes with negligible error probabilities.
Reviews
There are no reviews yet.