| RUS ENG |
| Full version |
|
|
|
| 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). |
|||