Home

Computer Science 1

Theory of Computation and Compilers

Consider two lists A and B of three strings on {0, 1} X: List A List B 1 111

Question

Consider two lists A and B of three strings on {0, 1}

X:
List A
List B

1
111

10111
10

10
0

Y:
List A
List B

10
101

011
11

101
011

Which of the following is true?

Only PCP in X has solution.

Only PCP in Y has solution.

PCP in both X and Y has solution.

PCP neither in X nor in Y has solution.

Solution

Correct option is C

Free Tests

Free

Must Attempt

Basics of Education: Pedagogy, Andragogy, and Hutagogy

English

10 Questions
20 Marks
12 Mins

English

Free

Must Attempt

UGC NET Paper 1 Mock Test 1

English

50 Questions
100 Marks
60 Mins

English

Free

Must Attempt

Basics of Education: Pedagogy, Andragogy, and Hutagogy

English

10 Questions
20 Marks
12 Mins

English

Access ‘UGC NET Computer Science’ Mock Tests with

60000+ Mocks and Previous Year Papers
Unlimited Re-Attempts
Personalised Report Card
500% Refund on Final Selection
Largest Community

BUY NOW

383k+ students have already unlocked exclusive benefits with Test Prime!

Suggested Test Series

UGC NET Paper 1 Mock Test June 2026

296 Tests + 2 Free Tests

UGC NET English (Paper I & II) June 2026 Mock Test

406 Tests + 2 Free Tests

UGC NET Political Science (Paper I & II) June 2026 Mock Test

395 Tests + 2 Free Tests

UGC NET History (Paper I & II) June 2026 Mock Test

350 Tests + 2 Free Tests

UGC NET Hindi (Paper I & II) June 2026 Mock Test

376 Tests + 2 Free Tests

Access ‘UGC NET Computer Science’ Mock Tests with

60000+ Mocks and Previous Year Papers
Unlimited Re-Attempts
Personalised Report Card
500% Refund on Final Selection
Largest Community

BUY NOW

383k+ students have already unlocked exclusive benefits with Test Prime!

Suggested Test Series

UGC NET Paper 1 Mock Test June 2026

296 Tests + 2 Free Tests

UGC NET English (Paper I & II) June 2026 Mock Test

406 Tests + 2 Free Tests

UGC NET Political Science (Paper I & II) June 2026 Mock Test

395 Tests + 2 Free Tests

UGC NET History (Paper I & II) June 2026 Mock Test

350 Tests + 2 Free Tests

UGC NET Hindi (Paper I & II) June 2026 Mock Test

376 Tests + 2 Free Tests

Consider two lists A and B of three strings on {0, 1} X: List A List B 1 111 10111 10 10 0 Y: List A List B 10 101 011 11 101 011 Which of the following is true?

Only PCP in X has solution.

Only PCP in Y has solution.

PCP in both X and Y has solution.

PCP neither in X nor in Y has solution.

Correct option is C

Free Tests

Basics of Education: Pedagogy, Andragogy, and Hutagogy

UGC NET Paper 1 Mock Test 1

Basics of Education: Pedagogy, Andragogy, and Hutagogy

Access ‘UGC NET Computer Science’ Mock Tests with

Access ‘UGC NET Computer Science’ Mock Tests with

Consider two lists A and B of three strings on {0, 1}

X:
List A
List B

1
111

10111
10

10
0

Y:
List A
List B

10
101

011
11

101
011

Which of the following is true?