Week 10: Randomised Algorithms, Ethics, Course Review (6)

Randomness is also useful

in computer games:
- may want aliens to move in a random pattern
- the layout of a dungeon may be randomly generated
- may want to introduce unpredictability
in physics/applied maths:
- carry out simulations to determine behaviour
  - e.g. models of molecules are often assume to move randomly
in testing:
- stress test components by bombarding them with random data
- random data is often seen as unbiased data
  - gives average performance (e.g. in sorting algorithms)
in cryptography