1
$\begingroup$

I wrote the following table for all the closures in those classes.

is anything there incorrect?

also, would appreciate help with coNP and coRE closures. couldn't find much information about it online.

enter image description here

Improve this question
$\endgroup$
2
  • $\begingroup$ I believe RE is closed under reversal, if that's what $A^R$ means. Can't you just the reverse input before running the original algorithm? Additionally, for $A\triangle B$ I believe it's unknown whether NP is closed to it, since it is if $P = NP$ and isn't if $NP \neq coNP$ $\endgroup$
    – Command Master
    Commented Jun 6, 2023 at 13:06
  • $\begingroup$ @CommandMaster thanks, I missed the reversal of RE, you're right. $\endgroup$
    – Skynet
    Commented Jun 6, 2023 at 13:35

1 Answer 1

Reset to default
1
$\begingroup$

updated table:

enter image description here

"?" means it's an open question (unkonwn)

Improve this answer
$\endgroup$

Your Answer

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

Not the answer you're looking for? Browse other questions tagged or ask your own question.