Which of the following cannot be solved using polynomial time? – McqOptions

MCQOPTIONS

1.	Which of the following cannot be solved using polynomial time?
A.	Linear Programming
B.	Greatest common divisor
C.	Maximum matching
D.	None of the mentioned
Answer» E.

Discussion

No Comment Found

Related MCQs

The following diagram represents the sintering on a microscopic scale.
Which of the following is not a mechanism of by which surface transportation occur during solid-state sintering?
________ is the mechanism by which bulk transportation can take place in solid-state sintering.
The driving force for the various stages of solid-state sintering are ________ and ________
The ________ gradient is high for small neck size leading to faster sintering.
In the second stage of sintering, with sufficient neck growth, the pore channels become more _______ in nature.
In which stage of solid-state sintering the pores are interconnected and pore shape is irregular?
The first stage of solid-state sintering, includes _______ of vacancies and ________ between surface regions with different radii of curvature.
In final stage of solid-state sintering, _____ become isolated and are no longer _______
Solid-state sintering can be broadly divided into _____ stages.