Theory of Computation - Old Questions
14. Explain the following terms.
(a) Big Oh and Big Omega
(b) Class P and NP
(c) CNF SAT Problem
(d)
Turing Decidable and Acceptable problems.
8 marks
|
Asked in 2068