McqMate
Sign In
Hamberger menu
McqMate
Sign in
Sign up
Home
Forum
Search
Ask a Question
Sign In
McqMate Copyright © 2025
→
Computer Science Engineering (CSE)
→
Theory of Computation
→
Unit 3
→
PCP is:
Q.
PCP is:
A.
Decidable
B.
Undecidable
C.
Sometimes Decidable
D.
None of the
Answer» B. Undecidable
1.3k
0
Do you find this helpful?
1
View all MCQs in
Theory of Computation
Discussion
No comments yet
Login to comment
Related MCQs
If PCP is decidable then MPCP is