Notación de Hardy

Notación de Hardy

En la teoría de la complejidad computacional y en matemáticas, la notación de Hardy, introducida por G. H. Hardy, se utiliza para la comparacion asintótica de las funciones, siendo equivalente a la notación de Landau.

En la notación de Landau, podemos definir lo siguiente :

f\preceq g \iff f \in O(g)   y   f\ll g \iff f\in o(g).

Aunque la notación de Hardy parece mas lógica, en la práctica se utiliza más la de Landau, ya que esta permite el abuso de notación siguiente:

f(x) = g(x) + o(h(x)) ~(x\to a) en lugar de f-g \underset{(a)}= o(h)

Wikimedia foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Mira otros diccionarios:

  • Matemáticas — Euclides, matemático griego, del siglo III a. C., tal como fue imaginado por Rafael. Detalle de La Escuela de Atenas.[1] Las matemáticas o la matemática (del lat. mathematĭca, y este del …   Wikipedia Español

  • Anexo:Matemáticos importantes — En esta lista de matemáticos importantes se presenta una selección de matemáticos desde la antigüedad hasta el presente. La selección se orienta por los aportes científicos, utilizando como criterio para definir el grado de notoriedad la atención …   Wikipedia Español

  • Inecuación — Se ha sugerido que este artículo o sección sea fusionado en Desigualdad matemática (discusión). Una vez que hayas realizado la fusión de artículos, pide la fusión de historiales aquí. Menor que y Mayor que redirigen aquí. Para el uso de < y… …   Wikipedia Español

  • Función de Chebyshov — En matemáticas, la función de Chebyshov es alguna de dos funciones relacionadas. La primera función de Chebyshov ϑ(x) o θ(x) se expresa como: con el sumatorio comprendiendo todos los números primos p menores que x. La segunda función de Chebyshov …   Wikipedia Español

  • Srinivasa Aaiyangar Ramanujan — Saltar a navegación, búsqueda Srinivasa Ramanujan Srinivasa Aaiyangar Ramanujan Nacimiento …   Wikipedia Español

  • Srinivasa Aiyangar Ramanujan — Srinivasa Ramanujan Srinivasa Aiyangar Ramanujan Nacimiento 22 de diciembre de 1887 Erode, Tamil Nadu, Raj Británico …   Wikipedia Español

  • Límite de una función — El límite de una función es un concepto fundamental del cálculo diferencial matemático, un caso de límite aplicado a las funciones. Informalmente, el hecho que una función f tiene un límite L en el punto c, significa que el valor de f puede ser… …   Wikipedia Español

  • 1 − 2 + 3 − 4 + · · · — Los primeros miles de términos y sumas parciales de 1 − 2 + 3 − 4 + · · ·. En matemáticas, la expresión 1 − 2 + 3 − 4 + · · · es una serie infin …   Wikipedia Español

  • Problema de Waring — Saltar a navegación, búsqueda En teoría de números el Problema de Waring, propuesto en 1770 por Edward Waring, hablaba acerca de que para cualquier número natural k existe un entero positivo asociado s tal que todo número natural es la suma de al …   Wikipedia Español

  • Función theta — En matemática, las funciones theta o θ funciones son funciones especiales de varias variables complejas. Son importantes en diversas áreas, incluidas las teorías de variedades abelianas y espacios móduli, y de las formas cuadráticas. También se… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”