Theory of Computation - Old Questions
14. Write short notes on:
a.
Decidable Vs
Un-decidable problems.
b.
Unrestricted Grammar
c.
NP-completeness
d.
CNF-SAT Problem.
8 marks
|
Asked in 2067