![subject](/tpl/images/cats/User.png)
Engineering, 10.03.2020 08:18 Ahhskii
Two well-known NP-complete problems are 3-SAT and TSP, the traveling salesman problem. The 2-SAT problem is a SAT variant in which each clause contains at most two literals. 2-SAT is known to have a polynomial-time algorithm. Is each of the following statements true or false?
1. 3-SAT ≤p TSP.2. If P ¹ NP, then 3-SAT ≤p 2-SAT.3. If P ¹ NP, then no NP-complete problem can be solved in polynomial time.
![ansver](/tpl/images/cats/User.png)
Answers: 2
Another question on Engineering
![question](/tpl/images/cats/User.png)
Engineering, 04.07.2019 18:10
Water at 70°f and streams enter the mixing chamber at the same mass flow rate, determine the temperature and the quality of the exiting stream. 0 psia is heated in a chamber by mixing it with saturated water vapor at 20 psia. if both streams enters the mixing chamber at the same mass flow rate, determine the temperature and the quality of the existing system.
Answers: 2
![question](/tpl/images/cats/User.png)
Engineering, 04.07.2019 18:10
Aplate clutch has a single pair of mating friction surfaces 250-mm od by 175-mm id. the mean value of the coefficient of friction is 0.30, and the actuating force is 4 kn. a) find the maximum pressure and the torque capacity using the uniform-wear model. b) find the maximum pressure and the torque capacity using the uniform-pressure model.
Answers: 3
![question](/tpl/images/cats/User.png)
Engineering, 04.07.2019 18:10
Apipe with an outside diameter of 15 cm is exposed to an ambient air and surrounding temperature of -20°c. the pipe has an outer surface temperature of 65°c and an emissivity of 0.85. if the rate of heat loss from the pipe surface is 0.95 kw per meter of length, the external convective heat transfer coefficient (h) is: (a) 12.5 w/m"k (b) 18.6 w/mk (c) 23.7 w/mk (d) 27.9 w/mk (e) 33.5 w/mk
Answers: 1
![question](/tpl/images/cats/User.png)
Engineering, 04.07.2019 18:10
Manometers are good examples of measuring instruments, nowadays they are not as common as before. a)-capacitive probe gauges b)-gravitational gauges deformation ) gauges d)-digital gauges
Answers: 1
You know the right answer?
Two well-known NP-complete problems are 3-SAT and TSP, the traveling salesman problem. The 2-SAT pro...
Questions
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/biologiya.png)
Biology, 21.10.2019 14:10
![question](/tpl/images/cats/obshestvoznanie.png)
Social Studies, 21.10.2019 14:10
![question](/tpl/images/cats/en.png)
English, 21.10.2019 14:10
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/geografiya.png)
Geography, 21.10.2019 14:10
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 21.10.2019 14:10
![question](/tpl/images/cats/mat.png)
Mathematics, 21.10.2019 14:10
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/obshestvoznanie.png)
Social Studies, 21.10.2019 14:10
![question](/tpl/images/cats/es.png)
Spanish, 21.10.2019 14:10
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/obshestvoznanie.png)
Social Studies, 21.10.2019 14:10
![question](/tpl/images/cats/fizika.png)
Physics, 21.10.2019 14:10
![question](/tpl/images/cats/biologiya.png)
Biology, 21.10.2019 14:10
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 21.10.2019 14:10