0
$\begingroup$

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?

$\endgroup$
2
  • 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

0

Your Answer

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