e/SC (complexity)

New Query

Information
has glosseng: In computational complexity theory, SC (Steve's Class, named after Stephen Cook) is the complexity class of problems solvable by a deterministic Turing machine in polynomial time and polylogarithmic space (that is, O(logk n) space for some constant k). It may also be called DTISP(poly, polylog), where DTISP stands for deterministic time and space.
lexicalizationeng: SC
instance ofe/Complexity class

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint