What the relation between the classes SC (Scott's class) and NC? (Nick's class).

Is SC contained in NC? Is NC contained in SC?

  • 1
    $\begingroup$ Neither inclusion is known or expected to hold. $\endgroup$ Jun 27, 2023 at 15:44
  • $\begingroup$ Can you point out the formal definition of SC and NC? $\endgroup$
    – J..y B..y
    Jul 17, 2023 at 9:45


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.