HSE theory of computing, lecture 10: parameterized complexity, FPT, kernels and vertex cover4просмотра20 часов назад
HSE theory of computing, lecture 11: exponential time hypothesis, clique is not FPT, classes W[i]9просмотров3 дня назад
HSE theory of computing, lecture 10: parameterized complexity, FPT, kernels and vertex cover7просмотров9 дней назад
HSE fall 2025, Kolmogorov complexity, lecture 1: intro and computability theory12просмотров2 месяца назад