CSE104, CSE104 Lecture 18: Randomized Computation and the Class BPP
This lecture covers randomized algorithms for primality testing, introduces the definitions of BPP, RP, and ZPP, and discusses the significance of the constant 2/3 in these contexts.
C. Seshadhri
342 views • Dec 9, 2020
About this video
Primality testing using randomized algorithms, the definitions of BPP, RP, ZPP, and why the constant 2/3 doesn't matter
Video Information
Views
342
Likes
8
Duration
01:28:11
Published
Dec 9, 2020
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.