NC1
Description: A computational complexity class consisting of problems solvable by Boolean circuits of polynomial size and logarithmic depth.
Primary topic: Complexity and Algorithms in Graphs (42%)
Wikidata ID: wiki/Q74830069
OpenAlex ID: keywords/nc1
