ISRO exam 2017 – QUESTIONS Q10 with Solution

In this video we are going to discuss another question which was asked in the exam of ISRO.

Q.10 The problems 3-SAT and 2-SAT are

  1. Both NP-complete
  2. Both in P
  3. NP-complete and in P, respectively
  4. Undecidable and NP-complete, respectively

Admin bar avatar
Himanshu Kaushik
M.TECH (CS), B.TECH (IT), SENIOR FACULTY, DIRECTOR

You may also like

Data Warehousing and Data Transformation for GATE and NTA UGC NET
21 September, 2024

This detailed learning plan provides an in-depth, structured approach to mastering Data Warehousing and Data Transformation, essential topics for competitive exams like GATE and NTA UGC NET. The course is divided into phases, modules, and weekly goals, helping aspirants cover …

Data Independence in Database Management Systems: GATE CSE 1994 Question 3.11
7 September, 2024

Gate Question State True or False with reason: Logical data independence is easier to achieve than physical data independence. Answer and Explanation Answer: False Logical data independence is actually more difficult to achieve than physical data independence. Let’s explore why …

7 September, 2024

    GATE CSE 1987 Question 2n: Functional Dependencies in Databases Original GATE Question Year: 1987 Question Number: 2n Question: Does a relation r with schema (X, Y) satisfy the functional dependency X → Y, and can the tuples ⟨1, …

Got Questions about Enrollment ? Call +91 9821876104

Call me

Our Course Advisor will give you a call shortly.