Randomized Algorithm pick a uniform random rES; SCF check whether fr)=0; S1=2d f∫丰0 d Prf)=o】≤ 1 三 -2 Fundamental Theorem of Algebra: A degree d polynomial has at most d roots.A degree d polynomial has at most d roots. Fundamental Theorem of Algebra: Randomized Algorithm pick a uniform random r ; check whether f(r) = 0 ; ∈S S F if f 0 Pr[f(r) = 0] |S| d |S| = 2d = 1 2