Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
- En teoría de la complejidad computacional, la clase de complejidad NP-completo es el subconjunto de los problemas de decisión en NP tal que todo problema…13 kB (1953 palabras) - 13:39 29 ene 2024
- En computación, cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor o igual que un cierto valor…3 kB (386 palabras) - 01:02 21 oct 2023
- En teoría de la complejidad computacional, una clase de complejidad es un conjunto de problemas de decisión de complejidad relacionada. Una clase de complejidad…7 kB (177 palabras) - 15:36 31 ago 2021
En teoría de la complejidad computacional, la clase de complejidad NP-hard (o NP-complejo, o NP-difícil) es el conjunto de los problemas de decisión que…5 kB (736 palabras) - 17:50 24 feb 2024
La relación entre las clases de complejidad NP y P es una pregunta por primera vez formulada por el científico computacional Stephen Cook que la teoría…22 kB (3059 palabras) - 08:42 3 ago 2023- En teoría de la complejidad computacional, NP es el acrónimo en inglés de nondeterministic polynomial time ("tiempo polinómico no determinista"). Es el…5 kB (615 palabras) - 12:13 12 mar 2024
- En teoría de la complejidad computacional, la clase PSPACE es el conjunto de los problemas de decisión que pueden ser resueltos por una máquina de Turing…5 kB (683 palabras) - 18:14 14 oct 2022
- En teoría de la complejidad computacional, la clase de complejidad EXPTIME (también llamada EXP) es el conjunto de los problemas de decisión que pueden…4 kB (610 palabras) - 08:25 13 ene 2022
- En teoría de la complejidad computacional, la clase de complejidad PSPACE-completo (PSPACE-complete en inglés) es el subconjunto de los problemas de decisión…7 kB (1038 palabras) - 17:02 21 ene 2024
- En teoría de la complejidad computacional, la clase de complejidad NL (espacio logarítmico no determinista) es el conjunto de los problemas de decisión…913 bytes (126 palabras) - 11:25 18 sep 2019
- En teoría de la complejidad computacional, la clase de complejidad L (LSPACE o espacio logarítmico determinista) es el conjunto de los problemas de decisión…1011 bytes (132 palabras) - 16:46 5 feb 2024
- En teoría de la complejidad computacional, la clase de complejidad co-NP es el conjunto de los problemas de decisión complementarios a los de la clase…1 kB (215 palabras) - 13:09 8 jul 2019
- En teoría de la complejidad computacional, la clase de complejidad DSPACE(f(n)) o SPACE(f(n)) es el conjunto de los problemas de decisión que pueden ser…755 bytes (81 palabras) - 13:07 3 feb 2021
Un sistema de demostración interactivo (IP) es un concepto en teoría de la complejidad computacional que modela cómputos como el intercambio de mensajes…2 kB (216 palabras) - 01:40 19 abr 2023- En teoría de la complejidad computacional, BQP (tiempo polinomial cuántico con error acotado) es la clase de problemas de decisión decidibles por un ordenador…8 kB (947 palabras) - 16:47 30 sep 2023
- En teoría de la complejidad computacional, la clase de complejidad P-completo es un conjunto de problemas de decisión de gran utilidad para identificar…6 kB (877 palabras) - 20:51 14 sep 2020
- En teoría de la complejidad computacional, la clase de complejidad #P (pronunciado numeral-P) es el conjunto de los problemas de conteo asociados a los…3 kB (342 palabras) - 09:16 7 mar 2023
- En teoría de la complejidad computacional, la clase de complejidad EXPSPACE es el conjunto de los problemas de decisión que pueden ser resueltos con una…2 kB (327 palabras) - 21:24 27 ene 2024
- En teoría de la complejidad computacional, la clase de complejidad #P-completo (se pronuncia numeral-P-completo) es el conjunto de los problemas de conteo…2 kB (191 palabras) - 10:59 18 sep 2019
- En teoría de la complejidad computacional, la clase de complejidad co-NP-completo es el conjunto de los problemas de decisión más difíciles de la clase…1 kB (207 palabras) - 10:59 18 sep 2019
