πŸ“Š Theory of Computation
Q. Consider a language L for which there exists a Turing machine ™, T, that accepts every word in L and either rejects or loops for every word that is not in L. The language L is
  • (A) NP hard
  • (B) NP complete
  • (C) Recursive
  • (D) Recursively enumerable
πŸ’¬ Discuss
βœ… Correct Answer: (D) Recursively enumerable

You must be Logged in to update hint/solution

πŸ’¬ Discussion

πŸ“Š Question Analytics

πŸ‘οΈ
768
Total Visits
πŸ“½οΈ
3 y ago
Published
πŸŽ–οΈ
Mr. Dubey
Publisher
πŸ“ˆ
92%
Success Rate