Jad Matta

Introduction to Randomized Algorithms
-------------------------------------------------------------

A randomized algorithm is just one that depends on random numbers for its operation. .These are randomized algorithms
- Using random numbers to help find a solution to a problem
- Using random numbers to improve a solution to a problem
- These are related topics
- Getting a generating "Random" members
- Generating random data for testing (or other) purposes

* Psedo random numbers
---------------------------------------------
*The computer is not capable of generating truly random numbers
- the computer can only generate pseudo random numbers
numbers that are generated by a formula
- Pseudo random numbers look random, but are perfectly predictable if you know the formula.

* Pseudo random numbers are good enough for most purposes, but not all for example, not for serious security applications. - Devices for generating truly random number do exists they are based on radioactive decay, or on lava lamps

Course Materials

22-12-2024Posted by Jad Matta