Randomized Algorithms 'algorithms which use randomness in computation 44 Turing Machine random coin Why? Simpler. ● Faster. ● Can do impossibles. ● Can give us clever deterministic algorithms. ● Random input. ● Deterministic problem with random nature.“algorithms which use randomness in computation” Randomized Algorithms Why? • Simpler. • Faster. • Can do impossibles. • Can give us clever deterministic algorithms. • Random input. • Deterministic problem with random nature. • ... ... Turing Machine random coin