Definition:Asymptotics
Jump to navigation
Jump to search
Definition
Suppose the task to evaluate a certain number is sufficiently unwieldy that it becomes impractical to calculate it directly.
In such cases it is frequently useful to have a completely different method to calculate an approximation to that number.
Let the accuracy of this approximation improve as the number of operations involved in its calculation increases.
The field of mathematics concerned with studying such techniques is called asymptotics.
Also see
- Results about asymptotics can be found here.
Sources
- 1970: N.G. de Bruijn: Asymptotic Methods in Analysis (3rd ed.) ... (next): $1.1$ What is asymptotics?