#матлог #учёба #спецсеминар

Kolmogorov seminar on complexity (for receive the zoom link, please email nikolay.vereshchagin@gmail.com)

17 November, 18:30 MSK

Tomorrow on the seminar there will be the final part of the presentation by Fyodor Kiselyov. We will discuss the definition of randomized reductions between search problems and some sort of "derandomization" result: any randomized reduction from PPP to some class may be transformed to a usual deterministic reduction.

➰ ВК