Los 6 algoritmos de ordenamiento principales (y más)

For a Fourier series to converge to the function's value, the function must satisfy the Dirichlet conditions over one period. These are: (1) the function must be absolutely integrable, (2) it must have a finite number of extrema (maxima and minima), and (3) it must have a finite number of finite discontinuities.

Las leyes de De Morgan son un par de reglas de transformación del álgebra booleana fundamentales para el diseño de circuitos digitales. La primera ley establece que la negación de una conjunción es la disyunción de las negaciones: [latex]\neg(P \land Q) \iff (\neg P) \lor (\neg Q)[/latex]. La segunda afirma que la negación de una disyunción es la conjunción de las negaciones: [latex]\neg(P \lor Q) \iff (\neg P) \land (\neg Q)[/latex].

Un colector diferenciable es un espacio topológico que es localmente similar al espacio euclidiano, lo que permite aplicar el cálculo. Cada punto tiene una vecindad que es homeomorfa a un subconjunto abierto de [latex]\mathbb{R}^n[/latex]. Estos sistemas de coordenadas locales, denominados gráficos, se relacionan mediante funciones de transición suaves, formando un atlas que define la estructura diferenciable del colector.

La electrónica digital se basa en el álgebra de Boole, un sistema matemático de lógica introducido por George Boole. Utiliza dos valores, típicamente 0 y 1 (o falso y verdadero), y tres operaciones básicas: AND (conjunción), OR (disyunción) y NOT (negación). Estas operaciones corresponden directamente a las puertas lógicas que forman los componentes básicos de todos los circuitos digitales.

Un homeomorfismo es una función continua entre dos espacios topológicos que tiene una función inversa continua. Dos espacios topológicos se denominan homeomorfos si dicha función existe. Desde un punto de vista topológico, los espacios homeomorfos son idénticos. Este concepto refleja la idea de que un objeto puede estirarse, doblarse o deformarse para convertirse en otro sin rasgarse ni pegarse, como una taza de café en una dona.

The Gibbs phenomenon describes the behavior of a Fourier series at a jump discontinuity. The partial sums of the series exhibit an overshoot near the jump, which does not disappear as more terms are added. This overshoot converges to a constant value of about 9% of the jump height, regardless of the number of terms in the series.

Este teorema establece que, en un modelo de regresión lineal donde los errores tienen media cero, no están correlacionados y presentan varianza constante (homocedasticidad), el estimador de mínimos cuadrados ordinarios (MCO) es el Mejor Estimador Lineal Insesgado (BLUE). "Mejor" significa que tiene la varianza mínima entre todos los estimadores lineales insesgados de los coeficientes de regresión, lo que lo convierte en el más preciso.

Una solución fundamental de un operador diferencial parcial lineal [latex]L[/latex] es una solución de la ecuación [latex]Lu = delta(x)[/latex], donde [latex]delta(x)[/latex] es la función delta de Dirac. Representa la respuesta del sistema a una fuente puntual o impulso. Una vez conocida, la solución de la ecuación no homogénea [latex]Lu = f(x)[/latex] puede hallarse por convolución: [latex]u(x) = (G * f)(x)[/latex], donde [latex]G[/latex] es la solución fundamental.

El teorema de Gauss-Bonnet relaciona la geometría de una superficie bidimensional compacta con su topología. Afirma que la integral de la curvatura gaussiana [latex]K[/latex] sobre toda la superficie [latex]M[/latex] es igual a [latex]2\pi[/latex] veces la característica de Euler [latex]\chi(M)[/latex] de la superficie. La fórmula es [latex]\int_M K \, dA = 2\pi \chi(M)[/latex].

La exactitud se refiere a la proximidad de un valor medido a un valor estándar o verdadero conocido. La precisión se refiere a la proximidad entre dos o más mediciones. Un sistema de medición puede ser preciso pero no exacto, exacto pero no preciso, ninguno de los dos, o ambos. Estos dos conceptos son independientes en la teoría de la medición.

La geometría riemanniana es la rama de la geometría diferencial que estudia las variedades riemannianas: variedades suaves dotadas de una métrica riemanniana. Esta métrica es un conjunto de productos internos en los espacios tangentes, que varían suavemente de un punto a otro. Permite definir nociones geométricas locales como ángulo, longitud de curvas, área superficial y volumen, lo que da lugar a una noción generalizada de curvatura.

En álgebra lineal, el teorema de rango-nulidad establece que, para cualquier aplicación lineal [latex]T: V \to W[/latex] entre espacios vectoriales de dimensión finita, la dimensión de su dominio [latex]V[/latex] es la suma de su rango (la dimensión de su imagen) y su nulidad (la dimensión de su núcleo). La fórmula es [latex]\dim(V) = \text{rango}(T) + \text{nulidad}(T)[/latex].

El teorema de los números primos describe la distribución asintótica de los números primos entre los números enteros. Afirma que la función de conteo de primos [latex]\pi(x)[/latex], que da el número de primos menor o igual a [latex]x[/latex], es asintóticamente equivalente a [latex]x / \ln(x)[/latex]. Formalmente, [latex]lim_{x \to \infty} \frac{\pi(x)}{x/\ln(x)} = 1[/latex]. Esto proporciona un vínculo fundamental entre los primos y el logaritmo natural.

Estadística que indica la bondad del ajuste de un modelo y representa la proporción de la varianza de la variable dependiente que puede predecirse a partir de la(s) variable(s) independiente(s). Un R² de 1 indica un ajuste perfecto, mientras que 0 indica que no existe relación lineal. Se calcula como [latex]R^2 \equiv 1 - \frac{SS_{res}}{SS_{tot}}[/latex], donde [latex]SS_{res}}[/latex] es la suma residual de cuadrados.

El índice de Fredholm generaliza el teorema de rango-nulidad a espacios de dimensión infinita como los espacios de Banach. Para un operador de Fredholm [latex]T: X \to Y[/latex], su índice se define como [latex]\text{ind}(T) = \dim(\ker(T)) - \dim(\text{coker}(T))[/latex], donde la dimensión del co-núcleo mide la distancia entre la imagen y el espacio completo. Este índice es un valor entero estable bajo pequeñas perturbaciones del operador.