Justin J.

asked • 12/16/15

Real world applications of limits for computer scientists

Could anyone illustrate real world applications of limits for computer scientists.While searching through internet most of the examples are the classic 'speedometer speed' or 'how to measure the distance between a person and the wall'.Also could anyone give an intuitive explanation for limits.I tried searching in the internet but most of them says "its finding a value within a short interval".I still can't get why we write lim x->0?Could anyone help me. 

2 Answers By Expert Tutors

By:

Justin J.

Great answer.This is really cool.Thanks for showing how to solve an expression using limits but I would like to know if you could solve an mentioned example using limits(any of the examples you have mentioned).I would lilke to know how limits play a role in reality by illustrating how these example(any) are solved using limits.Could you update your answer.
Report

12/17/15

Eric C.

tutor
Let's take the example of flipping a coin. We'll say one coin has a heads on one side and a tails on the other.
 
You want to know the probability of flipping this coin and never landing on heads.
 
Intuitively you know this is pretty much impossible. But how can it be described using math??
 
The probability P of flipping a two-sided coin and landing on tails is 1/2. The probability of flipping it twice and landing on tails twice is 1/4. Flipping it three times and landing on tails three times in a row is 1/8, etc.
 
The probability of flipping a coin n times and landing on tails all n times is:
 
P(n) = (1/2)^n
 
You want to know the probability of never landing on heads. What that says is that n will be infinity. What happens to your probability P as n approaches infinity?
 
lim n-> ∞ (P(n)) = (1/2)^∞ = 0
 
Your probability "approaches" 0 as n "approaches" infinity. Using the logic and definitions I described above, you'll know that 1/2 gets really really close to zero, but it never quite "hits" it, because no matter how many times you multiply 1/2 by itself, there will always ALWAYS be a 1 in the numerator, meaning it'll be positive and NOT zero. But, for the statistician's sake, it's best to assume the probability is actually 0, so he's not likely to bet on this scenario happening, even though it is technically possible.
 
What about if we had a coin where both sides were tails? What's the probability of flipping this coin and never landing on heads?
 
The probability of flipping THIS coin n times and never landing on heads is:
 
P(n) = (1)^n
 
If we want to know what happens if we flip it infinite times, we take the limit:
 
lim n-> ∞ P(n) = (1)^∞ = 1
 
The probability in this case is 100% never landing on heads, which we knew intuitively, but now proved mathematically.
 
Probably the most famous example of where algebra breaks down and limits better describe reality is the math student trying to get out of coming up to the whiteboard by arguing it's physically impossible to get there.
 
He claims that in order to go from his desk (point D) to the whiteboard (point W) he'll have to traverse the distance DW. but in order to reach DW, he must first cross some point M midway between D and W. So DM = 1/2 DW. But in order to reach M, he first has to reach a different midpoint N between D and M, so DN = 1/2 DM. He continues on like this and claims he'll never reach the whiteboard because he'll always have some positive distance to travel.
 
This limit looks very similar to the probability limit of a fair coin. If he has to travel an infinite number of 1/2 distances, then all in all he'll travel:
 
DW*∑ (1/2)^n, n=1 to ∞
 
This is a geometric series which evaluates to:
 
DW* [lim n-> ∞ (1-(1/2)^n)/(1-1/2)]
 
The (1/2)^n term goes to 0 as n goes to infinity. You're left with 1/ (1 - 1/2) = 2
 
Using limits, the professor showed the student that he has to travel a non-infinite distance to get to the whiteboard.
Report

12/17/15

Justin J.

Thanks for your comment but this just explain why limits have born.I would like to know how limits are used in reality.It may be better if you could show how to solve limits using the example you have already mentioned(resolution example).
Report

12/17/15

David W. answered • 12/16/15

Tutor
4.7 (90)

Experienced Prof

Justin J.

This gives a glimpse of limits.While sorry for not mentioning in the question 'how to do one application using limits'?These are very good examples which I couldn't find in the internet.Could you show an example by illustrating it using limits.I can get that limit means it something that finds a value within a very short interval.Am I right?
Report

12/16/15

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.