Match List-I with List-II:
| LIST - I | LIST - II |
| A. P vs NP Problem | I. Undecidable Problems |
| B. Chomsky Hierarchy | II. Polynomial-Time Verification |
| C. Rice's Theorem | III. Classes of Formal Grammars |
| D. Savitch's Theorem | IV. Space Complexity |
Choose the correct answer from the options given below:
1
A - I, B - III, C - II, D - IV
2
A - II, B - III, C - I, D - IV
3
A - II, B - I, C - IV, D - III
4
A - IV, B - II, C - I, D - III
5
Question Not Attempted