Resultados de la búsqueda
Ir a la navegación
Ir a la búsqueda
Resultados por título de página
- …inherente, y en la relación entre dichas [[Clase de complejidad|clases de complejidad]].<ref>{{cita web |apellido=Dean |nombre=Walter |título=Computational Compl …cionales, sin importar el algoritmo utilizado. La teoría de la complejidad computacional formaliza dicha aseveración, introduciendo [[Modelo de computación|modelos …25 kB (4087 palabras) - 16:42 18 feb 2025
- …polinómico. Es importante tener en cuenta que la teoría de la complejidad computacional es más que una revisión de la teoría clásica análoga: introduce sus propias …da]] el tiempo escala como <math>O(N)</math>. Cuánticamente, las clases de complejidad se definen similarmente a partir del tiempo que le tomaría a una máquina de …17 kB (2965 palabras) - 05:47 2 mar 2025
Resultados por texto de página
- En [[complejidad computacional|teoría de la complejidad computacional]], el '''teorema de Savitch''' establece que: [[Categoría:Teoremas de complejidad computacional|Savitch]] …578 bytes (71 palabras) - 18:06 27 ene 2024
- …idad computacional|teoría de la complejidad computacional]], la [[clase de complejidad]] '''NTIME(f(n))''' es el conjunto de los [[problema de decisión|problemas La clase de complejidad [[NP (clase de complejidad)|NP]] se puede definir en términos de NTIME como: …570 bytes (93 palabras) - 21:50 14 sep 2020
- …otros usos|DSpace|para=el paquete de software|este=la clase de complejidad computacional}} …idad computacional|teoría de la complejidad computacional]], la [[clase de complejidad]] '''DSPACE(f(n))''' o '''SPACE(f(n))''' es el conjunto de los [[problema …755 bytes (116 palabras) - 14:07 3 feb 2021
- …], la [[clase de complejidad]] '''PH''' es la unión de todas las clases de complejidad de la jerarquía polinómica. (Tiempo y espacio) …mico]] en una [[máquina de Turing]] con acceso a un oráculo [[PP (clase de complejidad)|PP]]. …589 bytes (101 palabras) - 18:03 11 may 2021
- …idad computacional|teoría de la complejidad computacional]], la [[clase de complejidad]] '''DTIME(f(n))''' (también llamada '''TIME(f(n))''') es el conjunto de… La clase de complejidad [[tiempo polinómico|P]] se puede definir a partir de DTIME como: …591 bytes (97 palabras) - 11:59 18 sep 2019
- …idad computacional|teoría de la complejidad computacional]], la [[clase de complejidad]] '''NSPACE(f(n))''' es el conjunto de los [[problema de decisión|problema La clase de complejidad [[NPSPACE]] se puede definir a partir de NSPACE como: …611 bytes (96 palabras) - 11:59 18 sep 2019
- …idad computacional|teoría de la complejidad computacional]], la [[clase de complejidad]] '''NEXPTIME''' es el conjunto de los [[problema de decisión|problemas de [[Categoría:Clases de complejidad]] …557 bytes (86 palabras) - 11:59 18 sep 2019
- …idad computacional|teoría de la complejidad computacional]], la [[clase de complejidad]] '''L''' ('''LSPACE''' o '''espacio logarítmico''' determinista) es el con * [[SL (clase de complejidad)]] …1011 bytes (163 palabras) - 17:46 5 feb 2024
- …idad computacional|teoría de la complejidad computacional]], la [[clase de complejidad]] '''NL''' (espacio logarítmico no determinista) es el conjunto de los [[pr [[Categoría:Clases de complejidad]] …913 bytes (152 palabras) - 12:25 18 sep 2019
- …reducción se puede utilizar para definir [[clase de complejidad|clases de complejidad]] en un conjunto de problemas. * [[Complejidad biológica]] …2 kB (260 palabras) - 08:17 1 abr 2020
- En [[complejidad computacional|teoría de la complejidad computacional]], se dice que una función <math>S:\mathbb{N}\rightarrow\mathbb{N}</math>… …ir [[clase de complejidad|clases de complejidad]] [[Jerarquía de clases de complejidad acotadas por espacio|acotadas por espacio]]. …2 kB (257 palabras) - 11:48 30 jul 2019
- …idad computacional]], una '''transformación polinómica''', '''[[Reducción_(complejidad)|reducción]] polinómica''' o '''reducción de Karp''', es una manera de rela …n la clasificación de problemas en varias [[clase de complejidad|clases de complejidad]], tales como [[NP-completo]], [[PSPACE-completo]] y [[EXPTIME|EXPTIME-comp …1 kB (200 palabras) - 17:26 22 oct 2019
- == Complejidad computacional == Del punto de vista de [[complejidad computacional]], el operador transversal es ineficiente, pues crece exponencialmente en… …2 kB (256 palabras) - 13:22 11 oct 2019
- En la [[Complejidad computacional|teoría de la complejidad computacional]] y en [[matemáticas]], la '''notación de Hardy''', introducida por [[G. H. …741 bytes (139 palabras) - 09:39 3 ago 2019
- == Complejidad computacional == Del punto de vista de [[complejidad computacional]], determinar el crítico de un hipergrafo es un problema ineficiente, que… …2 kB (274 palabras) - 13:23 11 oct 2019
- == Complejidad computacional == …1 kB (211 palabras) - 13:23 11 oct 2019
- …ial"'') es una [[clase de complejidad]] que es subclase de [[FNP (clase de complejidad)|FNP]], donde la existencia de una solución está garantizada. …complejidad)|PPA]], [[PPAD (clase de complejidad)|PPAD]] y [[PPP (clase de complejidad)|PPP]]. …2 kB (241 palabras) - 17:52 23 sep 2019
- …ses de complejidad pueden ser organizadas en una '''jerarquía de clases de complejidad acotadas por espacio'''. Sea una función <math>S:\mathbb{N}\rightarrow\mathbb{N}</math>, la clase de complejidad [[DSPACE]](''S''(''n'')) (respectivamente [[NSPACE]](''S''(''n''))) está fo …3 kB (418 palabras) - 13:24 18 sep 2019
- En [[teoría de la complejidad computacional]], el '''juego de las fórmulas''' es un juego artificial representado por… [[Categoría:Complejidad computacional]] …1 kB (182 palabras) - 14:23 20 oct 2019
- …s datos que genera una ejecución del algoritmo con una menor [[complejidad computacional]]. …al de los datos que genera una ejecución del algoritmo con una complejidad computacional mayor.<ref>{{cita libro|apellido=Ye|nombre=Yinyu|editor=John Wiley & Sons, …2 kB (307 palabras) - 03:23 6 dic 2022