New Enroll in RBI Grade B New Batch - Starts on May 21

Question

A problem is NP-complete if:

A It can be solved in polynomial time.

B It is in the P class.

C It is at least as hard as the hardest problems in NP and is in NP.

D It has a deterministic solution.

Practice Next

More IT Networking Questions

Consider the following statements with reference to Mansabdari system:

1. It was an administrative system responsible for looking after the civil...
What is the correct chronology of the arrival of the following in India?

1. Gold Coins

2. Hurt currency silver coins

3. Iron Plough...
Where was the Second Buddhist Council convened?
Dr B R Ambedkar Clashed with Mahatma Gandhi at the 2nd Round Table Conference demanding
Consider the following historical temples:

1. Sun temple, Konark

2. Dashavatara Vishnu temple, Deogarh

3. Virupaksha temple, Mysore...
Identify the incorrect statement about the Rig Veda.
Which of the following is not correct with reference toVirashaivism?
The cultivation of food grains was first started in –
Battle of Buxar was fought in which year?
The Battle of Plassey was fought between East India Company and _________

Relevant for Exams:

NIC Recruitment