1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Debora [2.8K]
1 year ago
11

From the list of problems below, check all that are known to be NP-complete. You do not need to justify your answer. (Set cover)

Given a graphGand an integerk, find a set of verticesUof size at mostksuch that every edge is adjacent to at least one vertex inU. (Max SAT) Given a CNF formula and an integer g, find a truth assignment that satisfies at leastgclauses. (Linear programming) Given am×nmatrixA, and vectorsb∈Rm,c∈Rn, find the solution of maxcTx s.t. Ax≤bx≥0​(MST) Given an undirected, weighted graphG=(V,E)find a minimum spanning tree ofG, or outputs FALSE if such tree does not exist.
Engineering
1 answer:
White raven [17]1 year ago
7 0

Any computing issue that falls within the category of NP-complete problem has yet to find an effective solution algorithm.

<h3>Which problems are NP-complete?</h3>
  • Any of a family of computer problems that have no effective solution algorithm are referred to as NP-complete issues.
  • The traveling salesman problem, satisfiability issues, and graph-covering issues are only a few examples of the significant computer science issues that fall under this category.
  • The difficulty of NP and NP-Complete issues is equal. If a problem is included in both NP and NP-Hard Problems, it is said to be NP-Complete.
  • This statement, "This problem can change into an NP-complete problem on a non-deterministic Turing machine," is untrue for the obvious reason that while any problem in P is also a problem in NP, no problem in P is an NP-complete problem (unless P=NP, of course). If P is an NP problem and all NP problems convert into NP-complete problems, then P must also undergo this transformation.

To learn more about NP-complete problem refer to:

brainly.com/question/17218056

#SPJ4

You might be interested in
Which design activity is part of the design for manufacturability (DFM) methodology?
Mashutka [201]

Answer:

D would be correct because it maximizes it.

7 0
3 years ago
Carbon dioxide flows at a rate of 1.5 ft3 /s from a 3-in. pipe in which the pressure and temperature are 20 psi (gage) and 120 °
Monica [59]

Answer:

the absolute pressure in the smaller pipe = 19.63 psi

Explanation:

Let A be the diameter of the first pipe = 3 inches

Let B be the diameter of the second pipe.  = 1.5 inches

To feet (ft) ; we have

Diameter of the pipe A D_1 = (\dfrac{3}{12})ft = 0.25  \ ft

Diameter of pipe B  D_1 = (\dfrac{1.5}{12})ft = 0.125  \ ft

Temperature T = 120° F = (120+ 460)°R

= 580 ° R

The pressure gage to atmospheric pressure ; we have:

P_{Absolute }=P _{Atm} + P_{guage}

where;

atmospheric pressure = 1.47 psi

pressure gage = 20 psi

P_{Absolute }=(1.47+20)psi

P_{Absolute }=34.7 \ psi

To lb/ft²; we have:

P_{Absolute }=(34.7 *144 ) lb/ft^2

P_{Absolute }= 4.998.6 fb/ft²

The density of carbon dioxide can be calculated by using the relation

\rho = \dfrac{P}{RT}

\rho = \dfrac{4996.8}{(1130 \ lb /slug ^0 R)*(580{^0} R)}

\rho = 7.64*10^{-3}\ slug /ft^3

Formula for calculating cross sectional area is

A = \dfrac{\pi}{4}D

For diameter of pipe D_1 = 0.025

A₁ = \dfrac{\pi}{4}*0.25^2

A₁ = 0.04909 ft²

For diameter of pipe D_2 - 0.0125

A₂ =\dfrac{\pi}{4}*0.125^2

A₂ = 0.012227 ft²

Using the continuity equation to determine the velocities V₁ and V₂ respectively.

For V₁

Q = A₁V₁

V₁ = Q₁/ A₁

V₁ = 1.5/0.04909

V₁ = 30.557 ft/s

For V₂

Q = A₂V₂

V₂= Q₂/ A₂

V₂ = 1.5/0.04909

V₂ = 30.557 ft/s

Finally; using Bernoulli's Equation to the flow of the carbon dioxide from the larger pipe to the smaller pipe ; we have:

p_1 + \dfrac{\rho V_1^2}{2}+\gamma Z_1= p_2 + \dfrac{\rho V_2^2}{2}+\gamma Z_2

Since the pipe is horizontal then;

\gamma Z_1= \gamma Z_2

So;

p_1 + \dfrac{\rho V_1^2}{2}= p_2 + \dfrac{\rho V_2^2}{2}

p_2 =p_1 +\dfrac{1}{2}  \rho(V_1^2-V_2^2)

p_2 =4996.8+\dfrac{1}{2}  *7.624*10^{-3}(30.557^2-122.23^2)

p_2 =4943.41 \ lb/ft^2

To psi;

p_2 =\dfrac{4943.41 }{144}psi

p_2 =34.33 \ psi gage

The absolute pressure in the smaller pipe can be calculated as:

p_2 _{absolute} = 34.33 - 14.7

p_2 _{absolute} = 19.63 \ \  absolute

Hence, the absolute pressure in the smaller pipe = 19.63 psi

7 0
4 years ago
A freshly annealed glass containing flaws of maximum length of 0.1 microns breaks under a tensile stress of 120 MPa. If a sample
almond37 [142]

Answer:

0.16 micron per day

Explanation:

Given:

The initial crack length, a₁ = 0.1 micron = 0.1 × 10⁻⁶ m

Initial tensile stress, σ₁ = 120 MPa

Final stress = 30 MPa

now from Griffith's equation, we have

\sigma=[\frac{G_cE}{\pi\ a}]^\frac{1}{2}

where,

Gc and E are the material constants

now,

for the initial stage

120=[\frac{G_cE}{\pi\ (0.1\times10^{-6}}]^\frac{1}{2}  ........{1}

and for the final case

30=[\frac{G_cE}{\pi\ a_2}]^\frac{1}{2}   ............{2}

on dividing 1 by 2, we get

\frac{120}{30}=[\frac{a_2}{0.1\times10^{-6}}]^\frac{1}{2}

or

a₂ = 4² × 0.1 × 10⁻⁶ m

or

a₂ = 1.6 micron

Now,

the change from 0.1 micron to 1.6 micron took place in 10 days

therefore, the rate at which the crack is growing = \frac{1.6-0.1}{10}

or

average rate of change of crack = 0.16 micron per day

6 0
3 years ago
Name 3 ways in which robots have improved since the Ebola outbreak.
Ostrovityanka [42]

Answer:

1. They have less malfunctions

2. They can be operated from afar

3. Some are self-operated.

Explanation:

4 0
3 years ago
All MOS devices are subject to damage from:________
Alchen [17]

Answer:

  d. all of these

Explanation:

Electrostatic discharge will generally produce excess voltage in a local area that results in excessive current and excessive heat. It will blast a crater in an MOS device, or melt bond wires, or cause damage of other sorts. In short, MOS devices are subject to damage from "all of these."

6 0
3 years ago
Other questions:
  • How do i get my camera to work in the app, i just got a new phone and it won’t pull up the camera
    14·1 answer
  • Some connecting rods have ____ to help lubricate the cylinder wall or piston pin.
    12·2 answers
  • A water agency stated that waterlines cannot have water flowing faster than 8 ft/s. What is the minimum standard pipe diameter t
    12·1 answer
  • Is cross flow more efficient or counter flow
    13·1 answer
  • In the car industry, clay models are used to visualize and test new car designs.
    5·2 answers
  • If y varies inversely as x, and y =23 when x=8, find y when x=4
    14·1 answer
  • Resistance depends on which three properties of a wire?
    15·1 answer
  • An HVAC contracting company sent out three work crews to complete three
    10·1 answer
  • How might a field like philosophy of history help scientists​
    14·1 answer
  • The source term will affect all algebraic equations.
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!