Course Content

Other Courses

Tribhuvan university CSIT 2065 Syllabus Theory of Computation Old Questions 2067

Theory of Computation - Old Questions

Question Answer Details
Syllabus Notes Old Questions Unit Wise Questions Question Bank

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

Answer

Back to Question Paper
AI Generated Answer

AI is thinking...