SGT Lecture 10d - Pseudorandom generators

Описание к видео SGT Lecture 10d - Pseudorandom generators

In this final section of the tenth lecture, we begin our discussion on small bias sets, leading up to the construction of Ta-Shma's celebrated near-optimal small-bias set. Specifically, in this segment, we introduce the concept of pseudorandom generators (PRGs), providing context for small-bias sets as thse are PRGs for a specific category of tests, known as linear tests.

Комментарии

Информация по комментариям в разработке