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