Theory of Computation - Old Questions
Question Answer Details
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.
Answer
AI Generated Answer
AI is thinking...