Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
- La teoría de la complejidad computacional[1] o teoría de la complejidad informática es una rama de la teoría de la computación que se centra en la clasificación…25 kB (3295 palabras) - 20:45 7 oct 2023
En análisis de algoritmos, una cota superior asintótica es una función que sirve de cota superior de otra función cuando el argumento tiende a infinito…5 kB (796 palabras) - 01:00 21 oct 2023
Complejidad es la cualidad de lo que está compuesto de diversos elementos interrelacionados. Por un lado, en términos coloquiales, la palabra complejidad…31 kB (3656 palabras) - 14:38 2 abr 2024
La expresión crecimiento exponencial también llamado crecimiento continuo se aplica a una magnitud tal que su variación en el tiempo es proporcional a…12 kB (1857 palabras) - 19:33 17 ene 2024- En ciencias de la computación e investigación de operaciones, un algoritmo de aproximación es un algoritmo usado para encontrar soluciones aproximadas…7 kB (986 palabras) - 04:49 24 jul 2020
- La optimización combinatoria es una rama de la optimización en matemáticas aplicadas y en ciencias de la computación, relacionada con la investigación…9 kB (1104 palabras) - 16:47 26 abr 2023
En informática, la complejidad temporal es la complejidad computacional que describe la cantidad de tiempo que lleva ejecutar un algoritmo. La complejidad…44 kB (5164 palabras) - 13:18 13 ene 2024- En matemática, la Notación de Landau, también llamada "o minúscula" y "O mayúscula", es una notación para la comparación asintótica de funciones, lo que…5 kB (1017 palabras) - 09:51 1 abr 2021
- En complejidad computacional, una transformación polinómica, reducción polinómica o reducción de Karp, es una manera de relacionar dos problemas de decisión…1 kB (169 palabras) - 16:26 22 oct 2019
En análisis de algoritmos una cota ajustada asintótica es una función que sirve de cota tanto superior como inferior de otra función cuando el argumento…2 kB (436 palabras) - 18:36 29 jul 2019
En análisis de algoritmos una cota inferior asintótica es una función que sirve de cota inferior de otra función cuando el argumento tiende a infinito…3 kB (443 palabras) - 18:35 29 jul 2019- En ciencias de la computación una función linearítmica, es aquella de la forma n · log n. Es decir el producto entre una función lineal y una logarítmica…979 bytes (108 palabras) - 15:47 2 ago 2019
En teoría de la computación y teoría de la complejidad computacional, una reducción es una transformación de un problema a otro problema. Dependiendo de…2 kB (181 palabras) - 07:17 1 abr 2020- En Ciencias de la Computación, el término eficiencia algorítmica es usado para describir aquellas propiedades de los algoritmos que están relacionadas…25 kB (3019 palabras) - 16:56 19 sep 2022
- En teoría de la complejidad computacional, se dice que una función S:N→N{\displaystyle S:\mathbb {N} \rightarrow \mathbb {N} } es una función de espacio…2 kB (196 palabras) - 10:48 30 jul 2019
- En ciencias de la computación, la complejidad parametrizada es una rama de la teoría de la complejidad computacional que se centra en la clasificación…13 kB (1960 palabras) - 16:30 31 oct 2022
- La teoría de la información cuántica es una disciplina que incorpora técnicas de las matemáticas, la física y las ciencias de la computación y que se ocupa…28 kB (4375 palabras) - 18:54 14 nov 2023
- En teoría de complejidad computacional, la jerarquía polinómica (a veces llamada jerarquía de tiempo polinómico) es una jerarquía de clases de complejidad…2 kB (166 palabras) - 17:50 18 may 2021
- La supremacía cuántica, alternativamente llamada ventaja cuántica, es la capacidad potencial de los dispositivos de computación cuántica para resolver…8 kB (954 palabras) - 05:34 20 abr 2021
En la teoría de la complejidad computacional, un juego generalizado es un juego o rompecabezas que se ha generalizado para que se pueda jugar en un tablero…4 kB (438 palabras) - 15:43 26 ene 2022
