3-SAT ≤p TSP
If P ¹ NP, then no NP-complete problem can be solved in polynomial time.
both the statements are true.
<u>Explanation:</u>
- 3-SAT ≤p TSP due to any complete problem of NP to other problem by exits of reductions.
- If P ¹ NP, then 3-SAT ≤p 2-SAT are the polynomial time algorithm are not for 3-SAT. In P, 2-SAT is found, 3- SAT polynomial time algorithm implies the exit of reductions. 3 SAT does not have polynomial time algorithm when P≠NP.
- If P ¹ NP, then no NP-complete problem can be solved in polynomial time. because for the NP complete problem individually gets the polynomial time algorithm for the others. It may be in P for all the problems, the implication of latter is P≠NP.
<h3><u>CSMA/CD Protocol:
</u></h3>
Carrier sensing can transmit the data at anytime only the condition is before sending the data sense carrier if the carrier is free then send the data.
But the problem is the standing at one end of channel, we can’t send the entire carrier. Because of this 2 stations can transmit the data (use the channel) at the same time resulting in collisions.
There are no acknowledgement to detect collisions, It's stations responsibility to detect whether its data is falling into collisions or not.
<u>Example:
</u>
, at time t = 10.00 AM, A starts, 10:59:59 AM B starts at time 11:00 AM collision starts.
12:00 AM A will see collisions
Pocket Size to detect the collision.

CSMA/CD is widely used in Ethernet.
<u>Efficiency of CSMA/CD:</u>
- In the previous example we have seen that in worst case
time require to detect a collision.
- There could be many collisions may happen before a successful completion of transmission of a packet.
We are given number of collisions (contentions slots)=4.
Distance = 1km = 1000m

Answer:58.28 N
Explanation:
Given data



Now velocity of jet at height of 2m




equating them
W=
W=
W=58.28 N
Answer:
eccentrcity of orbit is 0.22
Explanation:
GIVEN DATA:
Initial velocity of satellite = 8333.3 m/s
distance from the sun is 600 km
radius of earth is 6378 km
as satellite is acting parallel to the earth therefore
and radial component of given velocity is zero
we have
h = 6.97*10^6 *8333.3 = 58.08*10^9 m^2/s
we know that


so

solvingt for 

therefore eccentrcity of orbit is 0.22
Answer: 1.137*10^7 Btu/h.
Explanation:
Given data:
Efficiency of the plant = 4.5percent
Net power output of the plant = 150kw
Solution:
The required collection rate
QH = W/n
= 150/0.045 * 0.94782/ 1 /60 */60 Btu/h.
= 3333.333 *3412.152Btu/h.
= 11373840 Btu/h
= 1.137*10^7 Btu/h.