Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Instalar
¡Más rápido que el navegador!
 

Análisis asintótico

Índice Análisis asintótico

En matemáticas puras y aplicadas, en particular en el análisis de algoritmos, el análisis asintótico es un método de descripción del comportamiento en el límite.

33 relaciones: Asíntota, Árbol (teoría de grafos), Évariste Sanchez-Palencia, Complejidad temporal, Conjeturas de Mersenne, Constante de Lévy, Constante de Legendre, Fayal-brezal, Función de Airy, Grafo distancia-transitivo, Límite termodinámico, Lema de Riemann-Lebesgue, Matemática aplicada, Método de la fase estacionaria, Montículo de Fibonacci, Muestreo de bola de nieve, Número primo de Ramanujan, Nicolaas Govert de Bruijn, Premio Fulkerson, Problema del coleccionista de cupones, Recurso computacional, Serie asintótica, Serie binomial, Sucesión de Hofstadter, Suficientemente grande, Teoría de la computación, Teorema de Lochs, Teorema de los números primos, Teorema de Vinográdov, Torres de Hanói, Vegetación clímax, Virgulilla, Volumen de una n-bola.

Asíntota

En cálculo integral, se le llama asíntota de la gráfica de una función a una recta a la que se aproxima continuamente la gráfica de tal función; es decir que la distancia entre las dos tiende a ser cero (0), a medida que se extienden indefinidamente, en otra palabras tienden a estar juntas en el infinito.

¡Nuevo!!: Análisis asintótico y Asíntota · Ver más »

Árbol (teoría de grafos)

En teoría de grafos, un árbol es un grafo en el que cualquier par de vértices están conectados por exactamente un camino, o alternativamente, es un grafo conexo acíclico.

¡Nuevo!!: Análisis asintótico y Árbol (teoría de grafos) · Ver más »

Évariste Sanchez-Palencia

Évariste (Enrique) Sanchez-Palencia (Madrid, 3 de enero de 1941) es un investigador en mecánica teórica, matemática aplicada y epistemología residente en Francia.

¡Nuevo!!: Análisis asintótico y Évariste Sanchez-Palencia · Ver más »

Complejidad temporal

En informática, la complejidad temporal es la complejidad computacional que describe la cantidad de tiempo que lleva ejecutar un algoritmo.

¡Nuevo!!: Análisis asintótico y Complejidad temporal · Ver más »

Conjeturas de Mersenne

En matemáticas, las conjeturas de Mersenne son un conjunto de enunciados que se refieren a la caracterización de los números primos de una forma denominada ''números primos de Mersenne'' (aquellos que son una potencia de dos menos uno).

¡Nuevo!!: Análisis asintótico y Conjeturas de Mersenne · Ver más »

Constante de Lévy

En matemáticas la constante de Lévy (a veces también llamada constante de Khinchin–Lévy) ocurre en una expresión para el comportamiento asintótico de los denominadores de los convergentes de una fracción continua.

¡Nuevo!!: Análisis asintótico y Constante de Lévy · Ver más »

Constante de Legendre

La constante de Legendre (B o B'L) es una constante matemática que se presenta en una fórmula propuesta por Adrien-Marie Legendre que, según conjeturaba, explicaba el comportamiento asintótico de la función contador de números primos \scriptstyle\pi(x).

¡Nuevo!!: Análisis asintótico y Constante de Legendre · Ver más »

Fayal-brezal

El fayal-brezal es una formación boscosa propia del bosque húmedo o monteverde en las islas Canarias.

¡Nuevo!!: Análisis asintótico y Fayal-brezal · Ver más »

Función de Airy

La función de Airy Ai(x) es una función especial, llamada así por el astrónomo británico George Biddell Airy (1801–1892).

¡Nuevo!!: Análisis asintótico y Función de Airy · Ver más »

Grafo distancia-transitivo

En el campo matemático de la teoría de grafos, un grafo distancia-transitivo es un grafo tal que, dados dos vértices cualesquiera v y w a cualquier distancia i, y otros dos vértices cualesquiera x y y a la misma distancia, existe un automorfismo del grafo que transforma v en x y w en y. Un grafo distancia-transitivo es vértice-transitivo y simétrico así como distancia-regular.

¡Nuevo!!: Análisis asintótico y Grafo distancia-transitivo · Ver más »

Límite termodinámico

El límite termodinámico, o límite macroscópico, de un sistema en mecánica estadística es el límite para un gran número de partículas (p. ej., átomos o moléculas) donde se considera que el volumen crece proporcionalmente al número de partículas.

¡Nuevo!!: Análisis asintótico y Límite termodinámico · Ver más »

Lema de Riemann-Lebesgue

En matemáticas, el Lema de Riemann-Lebesgue recibe el nombre en honor a los matemáticos Bernhard Riemann y Henri Lebesgue, y es de importancia en análisis armónico y análisis asintótico.

¡Nuevo!!: Análisis asintótico y Lema de Riemann-Lebesgue · Ver más »

Matemática aplicada

La matemática aplicada —también matemáticas aplicadas— se refiere a aquellos métodos y herramientas matemáticos que pueden ser utilizados en el análisis o resolución de problemas pertenecientes al área de las ciencias básicas o aplicadas, como el cálculo, el álgebra lineal, las ecuaciones diferenciales y otros procedimientos ideados desde que se acuñó el concepto.

¡Nuevo!!: Análisis asintótico y Matemática aplicada · Ver más »

Método de la fase estacionaria

En matemáticas, el método de la fase estacionaria o aproximación de fase estacionaria es un principio básico del análisis asintótico, se aplica a las integrales oscilatorias, una clase de integrales de Fourier del tipo.

¡Nuevo!!: Análisis asintótico y Método de la fase estacionaria · Ver más »

Montículo de Fibonacci

En Informática, un Montículo de Fibonacci (o Heap de Fibonacci) es una estructura de datos subconjunto de los montículos, que a su vez, son un subconjunto especial dentro de los bosques de árboles.

¡Nuevo!!: Análisis asintótico y Montículo de Fibonacci · Ver más »

Muestreo de bola de nieve

En sociología, estadística, análisis de redes sociales e investigación cuantitativa, el muestreo de bola de nieve, también conocido como muestreo en cadena, muestreo de referencia en cadena o muestreo de referencia, es una técnica de muestreo no probabilística en la cual un conjunto reducido de sujetos de estudio reclutan a futuros sujetos de entre sus conocidos.

¡Nuevo!!: Análisis asintótico y Muestreo de bola de nieve · Ver más »

Número primo de Ramanujan

En matemáticas, un primo de Ramanujan es un número primo que satisface el resultado demostrado por Srinivasa Ramanujan relativo a la función contador de números primos.

¡Nuevo!!: Análisis asintótico y Número primo de Ramanujan · Ver más »

Nicolaas Govert de Bruijn

Nicolaas Govert (Dick) de Bruijn (La Haya, –Nuenen) fue un matemático neerlandés, conocido por sus numerosas contribuciones a los campos del análisis, la teoría de números, la combinatoria y la lógica.

¡Nuevo!!: Análisis asintótico y Nicolaas Govert de Bruijn · Ver más »

Premio Fulkerson

El Premio Fulkerson es un premio otorgado por la Mathematical Optimization Society (MOS) y la American Mathematical Society (AMS) a autores de artículos científicos destacados en el área de las matemáticas discretas.

¡Nuevo!!: Análisis asintótico y Premio Fulkerson · Ver más »

Problema del coleccionista de cupones

En probabilidad y estadística, el problema del coleccionista de cupones describe los concursos del tipo «colecciona todos los cupones y gana».

¡Nuevo!!: Análisis asintótico y Problema del coleccionista de cupones · Ver más »

Recurso computacional

En la teoría de la complejidad computacional, un recurso computacional es un recurso utilizado por algunos modelos computacionales en la solución de problemas computacionales.

¡Nuevo!!: Análisis asintótico y Recurso computacional · Ver más »

Serie asintótica

En matemáticas, una expansión asintótica o serie asintótica o "serie de Poincaré" es una serie formal de funciones tal que converge asintóticamente a una función dada, esto significa que si cortamos la serie se obtiene una aproximación de la función de la cual es serie asintótica, pero el límite formal de la serie cuando se suman todos sus elementos no es esa misma función, de hecho diverge, pudiendo el argumento de la serie divergir también a infinito o no.

¡Nuevo!!: Análisis asintótico y Serie asintótica · Ver más »

Serie binomial

La serie binomial es la serie de Taylor para una función f dada por f(x).

¡Nuevo!!: Análisis asintótico y Serie binomial · Ver más »

Sucesión de Hofstadter

En matemáticas, una sucesión de Hofstadter es un miembro de una familia de sucesiones de números enteros relacionadas entre sí y definidas por relaciones de recurrencias no lineales.

¡Nuevo!!: Análisis asintótico y Sucesión de Hofstadter · Ver más »

Suficientemente grande

En las áreas matemáticas de la teoría de números y del análisis, se dice que una sucesión o función infinita posee cierta propiedad a partir de una instancia suficientemente grande, si no tiene dicha propiedad en todos sus elementos ordenados, pero la tendrá después de haber sobrepasado una determinada instancia, y también se puede extender a la clase de propiedades que se aplican a los elementos de cualquier conjunto ordenado (como secuencias y subconjuntos de \mathbb).

¡Nuevo!!: Análisis asintótico y Suficientemente grande · Ver más »

Teoría de la computación

La teoría de la computación o teoría de la informática es un conjunto de conocimientos racionales y sistematizados que se centran en el estudio de la abstracción de los procesos, con el fin de reproducirlos con ayuda de sistemas formales; es decir, a través de símbolos y reglas lógicas.

¡Nuevo!!: Análisis asintótico y Teoría de la computación · Ver más »

Teorema de Lochs

En teoría de números, el teorema de Lochs es un teorema que se refiere a la tasa de convergencia de la expansión en fracción continua de un número real típico.

¡Nuevo!!: Análisis asintótico y Teorema de Lochs · Ver más »

Teorema de los números primos

En teoría de números, el teorema de los números primos es un enunciado que describe la distribución asintótica de los números primos.

¡Nuevo!!: Análisis asintótico y Teorema de los números primos · Ver más »

Teorema de Vinográdov

En matemáticas, en el campo de la teoría de números, el teorema de Vinográdov implica que todo número impar suficientemente grande, mayor que la constante de Vinográdov, se puede expresar como la suma de tres números primos.

¡Nuevo!!: Análisis asintótico y Teorema de Vinográdov · Ver más »

Torres de Hanói

Las Torres de Hanói es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Édouard Lucas.

¡Nuevo!!: Análisis asintótico y Torres de Hanói · Ver más »

Vegetación clímax

La vegetación clímax es la vegetación que se ha establecido por sí misma en un determinado sitio, en determinadas condiciones climáticas, en ausencia de acciones antrópicas por un largo tiempo, es decir, es el estado de equilibrio o cuasiequilibrio asintótico de un ecosistema local.

¡Nuevo!!: Análisis asintótico y Vegetación clímax · Ver más »

Virgulilla

La virgulilla (~) es un signo ortográfico en forma de coma, onda o trazo.

¡Nuevo!!: Análisis asintótico y Virgulilla · Ver más »

Volumen de una n-bola

En geometría, una bola es una región en el espacio que comprende todos los puntos dentro de una distancia fija desde un punto dado; es decir, es la región encerrada por una esfera o hiperesfera.

¡Nuevo!!: Análisis asintótico y Volumen de una n-bola · Ver más »

Redirecciona aquí:

Analisis asintotico, Analisis asintótico, Análisis asintotico, Comportamiento asintótico.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »