noc21-cs49-lec20

Name: noc21-cs49-lec20
Uploaded: 2023-12-04T04:00:46.937Z
Duration: 17 min 57 s
Channel: IIT Kanpur July 201
Description: PTMs with one-sided error and the class RTIME(T(n)) (particularly RP). PTMs with ``zero-sided" error and the classes ZTIME(T(n)) and ZPP. Showed that ZPP=RPâˆ©coRP

IIT Kanpur July 201

Dec 4, 2023

PTMs with one-sided error and the class RTIME(T(n)) (particularly RP). PTMs with ``zero-sided" error and the classes ZTIME(T(n)) and ZPP. Showed that ZPP=RPâˆ©coRP