Корешки по теоретической информатике

SC (сложность) Определение класса SC SC — это класс задач, решаемых детерминированной машиной Тьюринга за полиномиальное время и полилогарифмическое пространство.  […]