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

Relación de recurrencia

Índice Relación de recurrencia

En matemática, una relación de recurrencia es una ecuación que define una secuencia recursiva; cada término de la secuencia es definido como una función de términos anteriores.

26 relaciones: Análisis de algoritmos, Análisis matemático, Aplicación logística, Búsqueda binaria, Combinación lineal, Definición (matemática), Dinámica de poblaciones, Divide y vencerás, Ecuación, Ecuación diferencial, Factorial, Función racional, Homogeneidad, Iteración, Leonardo de Pisa, Macroeconomía, Matemáticas, Número natural, Polinomio, Recursión, Serie geométrica, Sucesión (matemática), Sucesión de Fibonacci, Teorema maestro, Torres de Hanói, Transformada Z.

Análisis de algoritmos

El término análisis de algoritmos fue acuñado por Donald Knuth y se refiere al proceso de encontrar la complejidad computacional de un algoritmo que resuelva un problema computacional dado, con el objetivo de proveer estimaciones teóricas de los recursos que necesita.

¡Nuevo!!: Relación de recurrencia y Análisis de algoritmos · Ver más »

Análisis matemático

El análisis matemático es una rama de la matemática que estudia los conjuntos numéricos (los números reales y los complejos) tanto del punto de vista algebraico como topológico, así como las funciones entre esos conjuntos y construcciones derivadas.

¡Nuevo!!: Relación de recurrencia y Análisis matemático · Ver más »

Aplicación logística

La aplicación logística o ecuación logística es una relación de recurrencia que se hizo muy conocida en 1976 gracias a un artículo científico del biólogo Robert May y que fue estudiada más en profundidad por el físico Mitchell Feigenbaum.

¡Nuevo!!: Relación de recurrencia y Aplicación logística · Ver más »

Búsqueda binaria

En ciencias de la computación y matemáticas, la búsqueda binaria, también conocida, como búsqueda de intervalo medio o búsqueda logarítmica, es un algoritmo de búsqueda que encuentra la posición de un valor en un array ordenado.

¡Nuevo!!: Relación de recurrencia y Búsqueda binaria · Ver más »

Combinación lineal

En matemáticas, particularmente en álgebra lineal, una combinación lineal es una expresión matemática que consiste en la suma entre pares de elementos, de determinados conjuntos, multiplicados entre sí.

¡Nuevo!!: Relación de recurrencia y Combinación lineal · Ver más »

Definición (matemática)

En matemática, definición, en términos generales, es delimitar, o sea, indicar, expresar el límite que separa un objeto de todos los demás.

¡Nuevo!!: Relación de recurrencia y Definición (matemática) · Ver más »

Dinámica de poblaciones

La dinámica de poblaciones es la rama de las ciencias de la vida que estudia el tamaño y la composición por edades de las poblaciones como sistemas dinámicos, y los procesos biológicos y ambientales que los impulsan (como las tasas de natalidad y mortalidad, la inmigración y emigración).

¡Nuevo!!: Relación de recurrencia y Dinámica de poblaciones · Ver más »

Divide y vencerás

En política y psicología, divide y vencerás o dividir para reinar (del griego: διαίρει καὶ βασίλευε, diaírei kaì basíleue) es ganar y mantener el poder mediante la ruptura de las concentraciones más grandes, en fracciones que tienen menos energía en su aislada individualidad.

¡Nuevo!!: Relación de recurrencia y Divide y vencerás · Ver más »

Ecuación

Una ecuación es una igualdad matemática entre dos expresiones, denominadas miembros y separadas por el signo igual, en las que aparecen elementos conocidos y datos desconocidos o incógnitas, relacionados mediante operaciones matemáticas.

¡Nuevo!!: Relación de recurrencia y Ecuación · Ver más »

Ecuación diferencial

Una ecuación diferencial es una ecuación matemática que relaciona una función con sus derivadas.

¡Nuevo!!: Relación de recurrencia y Ecuación diferencial · Ver más »

Factorial

El factorial de un entero positivo n, el factorial de n o n factorial se define en principio como el producto de todos los números enteros positivos desde 1 (es decir, los números naturales) hasta n. Por ejemplo: La operación de factorial aparece en muchas áreas de las matemáticas, particularmente en combinatoria y análisis matemático.

¡Nuevo!!: Relación de recurrencia y Factorial · Ver más »

Función racional

En matemáticas, una función racional de una variable es una función que puede ser expresada de la forma: donde P y Q son polinomios en la variable x, y siendo Q distinto del polinomio nulo, esta fracción es irreducible, es decir que las ecuaciones P(x).

¡Nuevo!!: Relación de recurrencia y Función racional · Ver más »

Homogeneidad

Según el Diccionario de la Lengua Española, cualidad de homogéneo, perteneciente o relativo a un mismo género, poseedor de iguales caracteres.

¡Nuevo!!: Relación de recurrencia y Homogeneidad · Ver más »

Iteración

Iteración significa repetir varias veces un proceso con la intención de alcanzar una meta deseada, objetivo o resultado.

¡Nuevo!!: Relación de recurrencia e Iteración · Ver más »

Leonardo de Pisa

Leonardo de Pisa (Pisa, c. 1170 - ib., post. 1240), o a veces también llamado Leonardo Pisano, Leonardo Bigollo Pisano (Leonardo el viajero de Pisa) o simplemente Fibonacci, fue un matemático italiano de la República de Pisa, considerado "el matemático occidental de mayor talento de la Edad Media".

¡Nuevo!!: Relación de recurrencia y Leonardo de Pisa · Ver más »

Macroeconomía

La macroeconomía es la parte de la teoría que se encarga de estudiar los indicadores globales de la economía mediante el análisis de las variables agregadas, como el monto total de bienes y servicios producidos, el total de los ingresos, el nivel de empleo, de recursos productivos, la balanza de pagos, el tipo de cambio y el comportamiento general de los precios.

¡Nuevo!!: Relación de recurrencia y Macroeconomía · Ver más »

Matemáticas

Las matemáticas, o también la matemática, La palabra «matemáticas» no está en el Diccionario de la Real Academia Española.

¡Nuevo!!: Relación de recurrencia y Matemáticas · Ver más »

Número natural

En matemáticas, un número natural es cualquiera de los números que se usan para contar los elementos de ciertos conjuntos.

¡Nuevo!!: Relación de recurrencia y Número natural · Ver más »

Polinomio

En matemáticas, polinomio (del latín: polynomium, y este del griego: πολυς, polys, ‘muchos’ y νόμος, nómos, ‘regla’, ‘prescripción’, ‘distribución’) es una expresión algebraica formada por la suma de varios monomios o términos, cada uno de los cuales es el producto de.

¡Nuevo!!: Relación de recurrencia y Polinomio · Ver más »

Recursión

La recursión o recursividad es la forma en la cual se especifica un proceso basado en su propia definición.

¡Nuevo!!: Relación de recurrencia y Recursión · Ver más »

Serie geométrica

En matemáticas, una serie geométrica es la suma de un número infinito de términos que tiene una razón constante entre sus términos sucesivos.

¡Nuevo!!: Relación de recurrencia y Serie geométrica · Ver más »

Sucesión (matemática)

En análisis matemático y en álgebra, una sucesión es una secuencia de números u otros objetos matemáticos relacionados entre sí, en la que se tiene en cuenta la posición relativa de cada número respecto del anterior.

¡Nuevo!!: Relación de recurrencia y Sucesión (matemática) · Ver más »

Sucesión de Fibonacci

En matemáticas, la sucesión de Fibonacci es una sucesión infinita de números naturales como la siguiente: La sucesión comienza con dos números naturales cualesquiera y a partir de estos, «cada término es la suma de los dos anteriores», es la relación de recurrencia que la define.

¡Nuevo!!: Relación de recurrencia y Sucesión de Fibonacci · Ver más »

Teorema maestro

En el análisis de algoritmos, el teorema maestro proporciona una cota superior asintótica para ecuaciones de recurrencia que ocurren en muchos algoritmos recursivos como en los divide y vencerás.

¡Nuevo!!: Relación de recurrencia y Teorema maestro · 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!!: Relación de recurrencia y Torres de Hanói · Ver más »

Transformada Z

En matemáticas y en el procesamiento de señales, la transformada Z convierte una señal real o compleja definida en el dominio del tiempo discreto en una representación en el dominio de la frecuencia compleja.

¡Nuevo!!: Relación de recurrencia y Transformada Z · Ver más »

Redirecciona aquí:

Ecuacion recurrente, Ecuaciones recurrentes, Ecuación recurrente, Relacion de recurrencia.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »