Complexity classes
August 30, 2023
Некоторые сложностные классы при первой встрече с ними вызывали у меня сложность с пониманием, что они значат. С P или NP все вполне интуитивно, а вот субэкспоненциальное или квазиполиномиальное время могут ставить в тупик. Итак, шпаргалка от меня.