CSCC63 Assignment 2
2. (10 marks) Consider the language Prove that ALLTM 6m L2. 3. (5 marks) Consider the language L2 =⟨M,N⟩ L(M)6m L(N) . CSCC63 Assignment 2 Reductions, Polytime Reductions, and NP Due 11:59pm, July 14 Warning: For this assignment you may work either alone or in pairs. Your electronic submission of a PDF to Crowdmark affirms […]
CSCC63 Assignment 2 Read More »