Question 41 : To which of the following class does a CNF-satisfiability problem belong?
1. NP class
2. P class
3. NP complete
4. NP hard
View Answer   Discuss with Members

Question 42 : Who invented the inclusion-exclusion principle to solve the Hamiltonian path problem?
1. Karp
2. Leonard Adleman
3. Andreas Bjorklund
4. Martello
View Answer   Discuss with Members

Question 43 : The sum and composition of two polynomials are always polynomials.
1. true
2. false
3.
4.
View Answer   Discuss with Members

Question 44 : Halting problem is an example for?
1. decidable problem
2. undecidable problem
3. complete problem
4. trackable problem
View Answer   Discuss with Members

Question 45 : The Euler's circuit problem can be solved in?
1. O(N)
2. O( N log N)
3. O(log N)
4. O(N²)
View Answer   Discuss with Members