SC (complexité)

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En informatique théorique, plus précisément en théorie de la complexité, SC est la classe de complexité des problèmes de décision, décidés par un algorithme en temps polynomial et en espace polylogarithmique.