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
The enforcement of OSHA standards is provided by federal and state
Gnoma [55]

Answer:

Explanation:

Enforcing OSHA, Occupational Safety and Health Administration, standards is not a job for electricians, lawmakers or tax collectors. The right answer is safety inspectors.

3 0
2 years ago
A second inventor was driving down the highway in her Prius one day with her hand out the window. She happened to be driving thr
Eva8 [605]

Answer:

Explanation:

It wouldn't work because the wind energy she would be collecting would actually come from the car engine.

The relative wind velocity observed from a moving vehicle is the sum of the actual wind velocity and the velovity of the vehicle.

u' = u + v

While running a car will generate a rather high wind velocity, and increase the power generated by a wind turbine, the turbine would only be able to convert part of the wind energy into electricity while adding a lot of drag. In the end, it would generate less energy that what the drag casuses the car to waste to move the turbine.

Regenerative braking uses an electric generator connected to the wheel axle to recover part of the kinetic energy eliminated when one brakes the vehicle. Normal brakes dissipate this energy as heat, a regenerative brake uses it to recharge a batttery. Note that is is a fraction of the energy that is recovered, not all of it.

A "regenerative accelerator" makes no sense. Braking is taking kinetic energy out of the vehicle, while accelerating is adding kinetic energy to it. Cars accelerate using the power from their engines.

6 0
3 years ago
At the instant under consideration, the hydraulic cylinder AB has a length L = 0.75 m, and this length is momentarily increasing
Inessa [10]

Answer:

vB = - 0.176 m/s   (↓-)

Explanation:

Given

(AB) = 0.75 m

(AB)' = 0.2 m/s

vA = 0.6 m/s

θ = 35°

vB = ?

We use the formulas

Sin θ = Sin 35° = (OA)/(AB) ⇒  (OA) = Sin 35°*(AB)

⇒   (OA) = Sin 35°*(0.75 m) = 0.43 m

Cos θ = Cos 35° = (OB)/(AB) ⇒  (OB) = Cos 35°*(AB)

⇒   (OB) = Cos 35°*(0.75 m) = 0.614 m

We apply Pythagoras' theorem as follows

(AB)² = (OA)² + (OB)²

We derive the equation

2*(AB)*(AB)' = 2*(OA)*vA + 2*(OB)*vB

⇒  (AB)*(AB)' = (OA)*vA + (OB)*vB

⇒  vB = ((AB)*(AB)' - (OA)*vA) / (OB)

then we have

⇒  vB = ((0.75 m)*(0.2 m/s) - (0.43 m)*(0.6 m/s) / (0.614 m)

⇒  vB = - 0.176 m/s   (↓-)

The pic can show the question.

7 0
3 years ago
Read 2 more answers
Plz solve the problem
julsineya [31]
I attached a photo that explains and gives the answer to your questions. Had to add a border because the whole picture didn’t fit.

6 0
3 years ago
Make two lists of applications of matrices, one for those that require jagged matrices and one for those that require rectangula
Agata [3.3K]

Answer:

Explanation:

You can utilize barbed clusters to store inadequate grids. On the off chance that there are a great many lines yet each line has just 4 or 5 associations with different segments, at that point as opposed to utilizing a 1000x1000 cluster you can utilize a 1000 line rough exhibit while you simply store the components that the present section has association with another segment. Other utilization can be done on account of query tables. Query tables will be tables which have different qualities concerning a solitary key where the quantity of qualities isn't fixed. Aside from this, barbed clusters have an exceptionally set number of utilization cases. Multidimensional exhibits then again have plenty of utilizations. It is utilized to store a great deal of information reliably on the grounds that the greater part of the information is put away is steady concerning which section compares to what information. Aside from that it very well may be utilized to make thick diagrams or sparse(not effective), plotting information. Another utilization case would be used as an impermanent stockpiling for the figurings that need to tail them and utilize the past information like in powerful programming.

3 0
3 years ago
Other questions:
  • An overhead 25m long, uninsulated industrial steam pipe of 100mm diameter is routed through a building whose walls and air are a
    9·1 answer
  • For a rod of annealed AISI 1018 steel with a cross sectional area of 0.65 in^2?; what is the maximum tensile load Pmax that shou
    10·1 answer
  • Plot the following trig functions using subplots, choosing an appropriate layout for the number of functions displayed. The subp
    8·1 answer
  • A piston-cylinder assembly has initially a volume of 0.3 m3 of air at 25 °C. Mass of the air is 1 kg. Weights are put on the pis
    15·1 answer
  • Part A - Transmitted power A solid circular rod is used to transmit power from a motor to a machine. The diameter of the rod is
    8·1 answer
  • What are the characteristic features of stress corrosion cracks?
    15·1 answer
  • A microwave transmitter has an output of 0.1 W at 2 GHz. Assume that this transmitter is used in a microwave communication syste
    8·1 answer
  • E xercise 17.1.2: For each of the transactions of Exercise 17.1.1, add the read- and write-actions to the computation and show t
    12·1 answer
  • What is the answer???
    10·1 answer
  • What is the difference between a series circuit and a parallel circuit?
    11·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!