SC (kompleksitet)

I teoretisk datalogi , specielt i kompleksitetsteori , SC er den kompleksitet klassen af beslutningsproblemer , bestemmes af en algoritme polynomiel tid og rum polylogarithmic.