|
SEMINARS |
Kolmogorov seminar on computational complexity and descriptive complexity
|
|||
|
The notion of zero knowledge N. K. Vereshchagin |
|||
Abstract: We will discuss the general definition of the notion of zero knowledge, its properties and applications (mostly following the textbook of O. Goldreich). |