In asymptotic analysis, one says that a property holds asymptotically almost surely (a.a.s.) if, over a sequence of sets, the probability converges to 1. For instance, a large number is asymptotically almost surely composite, by the prime number theorem; and in random graph theory, the statement "G(n,pn) is connected" (where G(n,p) denotes the graphs on n vertices with edge probability p) is true a.a.s when pn > for any ε > 0.
In number theory this is referred to as "almost all", as in "almost all numbers are composite". Similarly, in graph theory, this is sometimes referred to as "almost surely".
Read more about this topic: Almost Surely
Famous quotes containing the word surely:
“Why, since man and woman were created for each other, had He made their desires so dissimilar? Why should one class of women be able to dwell in luxurious seclusion from the trials of life, while another class performed their loathsome tasks? Surely His wisdom had not decreed that one set of women should live in degradation and in the end should perish that others might live in security, preserve their frappeed chastity, and in the end be saved.”
—Madeleine [Blair], U.S. prostitute and “madam.” Madeleine, ch. 10 (1919)