previous up next
Go backward to Asymptotic of Polynomial Sequences
Go up to Top
Go forward to Asymptotic Classes
RISC-Linz logo

Asymptotic Classes

Proposition: For every variable n and terms S and T, the phrase

S < n T
is a proposition with bound variable n which is read as "S is strictly dominated by T" and that is equivalent to
S = On(T) /\  T != On(S).

Means to compare the growth of classes of functions.

Author: Wolfgang Schreiner
Last Modification: December 14, 1999

previous up next