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
A person walks into a refrigerated warehouse with head uncovered. Model the head as a 25- cm diameter sphere at 35°C with a surf
galina1969 [7]

Answer:

Hello some parts of your question is missing below is the missing part

Convection coefficient = 11 w/m^2. °c

answer : 44.83 watts

Explanation:

Given data :

surface emissivity ( ε )= 0.95

head ( sphere) diameter( D )  = 0.25 m

Temperature of sphere( T )  = 35° C

Temperature of surrounding ( T∞ )  = 25°C

Temperature of surrounding surface ( Ts ) = 15°C

б  = ( 5.67 * 10^-8 )

Determine the total rate of heat loss

First we calculate the surface area of the sphere

As = \pi D^{2}  

= \pi * 0.25^2 =  0.2 m^2

next we calculate heat loss due to radiation

Qrad = ε * б * As( T^{4} - T^{4} _{s} )  ---- ( 1 )

where ;

ε = 0.95

б = ( 5.67 * 10^-8 )

As = 0.2 m^2

T = 35 + 273 = 308 k

Ts = 15 + 273 = 288 k

input values into equation 1

Qrad = 0.95 * ( 5.67 * 10^-8 ) * 0.2 ( (308)^4 - ( 288)^4 )

         = 22.83  watts

Qrad ( heat loss due to radiation ) = 22.83 watts

calculate the heat loss due to convection

Qconv = h* As ( ΔT )

           = 11*0.2 ( 35 -25 )  = 22 watts

Hence total rate of heat loss

=  22 + 22.83

= 44.83 watts

5 0
3 years ago
A_____ transducer is a device that can convert an electronic controller output signal into a standard pneumatic output. A. pneum
makkiz [27]

Answer:

The correct answer is

option C. current to pneumatic (V/P)

Explanation:

A current to pneumatic controller is  basically used to receive an electronic signal from a controller and converts it further into a standard pneumatic output signal which is further used to operate a positioner or control valve. These devices are reliable, robust and accurate.

Though Voltage and current to pressure transducers are collectively called as electro pneumatic tranducers and the only electronic feature to control output pressure in them is the coil.

6 0
3 years ago
Two balls are chosen randomly from an urn containing 8 white 4 black, and orange balls. Suppose that we win $ 2 for each black b
Scorpion4ik [409]
(-2,-10,-1,-2,-3,-4)
8 0
3 years ago
A company buys a machine for $12,000, which it agrees to pay for in five equal annual payments, beginning one year after the dat
Yuki888 [10]

Answer:

$7,778.35

Explanation:

At year 3, the final payment of the remaining balance is equal to the present worth P of the last three payments.

First, calculate the uniform payments A:

A = 12000(A/P, 4%, 5)

= 12000(0.2246) = 2695.2  (from the calculator)

Then take the last three payments as its own cash flow.

To calculate the new P:

P = 2695.2 + 2695.2(P/A, 4%, 2) = 2695.2 + 2695.2(1.886) = 7778.35

Therefore, the final payment is $7,778.35

4 0
3 years ago
Ben leads a team of a few engineers at a robotics firm. A couple of them would like to improve their skills by taking additional
Anit [1.1K]

Answer:

i dont know

Explanation:

4 0
2 years ago
Other questions:
  • 2. When manipulating your pedals, you should use your
    7·2 answers
  • Does a food market have any rooms in particular? Also whats units?
    10·2 answers
  • Who knows about welding ??
    7·1 answer
  • An aquifer has three different formations. Formation A has a thickness of 8.0 m and hydraulic conductivity of 25.0 m/d. Formatio
    9·1 answer
  • A fluid at 300 K flows through a long, thin-walled pipe of 0.2-m diameter. The pipe is enclosed in a concrete casing that is of
    10·1 answer
  • Suppose there is a mobile application that can run in two modes: Lazy or Eager. In Lazy Mode, the execution time is 3.333 second
    11·1 answer
  • Make a sketch of a simple mechanically expanded brake and indicate the forces ​ ​ acting on the leading shoe when the brake is a
    10·1 answer
  • After a strong storm, a worker does not realize that a power transmission line has fallen on his car and is electrocuted while o
    9·1 answer
  • What can be used to measure the alcohol content in gasoline? A. Graduated cylinder B. Electronic tester C. Scan tool D. Either a
    5·1 answer
  • 2. How were scientists able to access a car's computer system?
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!