0
$\begingroup$

Assume S1, S2∈ NLOGSPACE. Which of the following statements is true? • S1 \ S2 ∈ coNLOGSPACE • S1 Δ S2 ∈ NLOGSPACE

where A\B is the set of members of A that are not members of B. And A Δ B is the set of members of A U B that are not members of A ∩ B

  • 0
    Try to show us what you have tried instead of making it look like you are giving us a homework assignment.2012-01-10
  • 0
    since NLogSpace=CoNLogSpace, i think both the statements are true... but is is true to say that ConNLogSpace=NLogSpace??2012-01-10

1 Answers 1