Diferencia entre revisiones de «NC (clase de complejidad)»
Contenido eliminado Contenido añadido
Página nueva: En teoría de la complejidad computacional, la clase de complejidad '''NC''' (la clase de Nick) es el conjunto de los [[problema de decisión|proble... |
m robot Añadido: ja:NC (計算複雑性理論), ko:NC (복잡도) |
||
Línea 1:
En [[complejidad computacional|teoría de la complejidad computacional]], la [[clase de complejidad]] '''NC''' (la clase de Nick) es el conjunto de los [[problema de decisión|problemas de decisión]] que pueden ser resueltos en una [[máquina paralela]] con un número polinómico de procesadores en tiempo polilogarítmico. Dicho de otra forma, un problema está en NC si existen constantes ''c'' y ''k'' tales que el problema puede ser resuelto en tiempo [[Cota superior asintótica|O]]((log ''n'')<sup>''c''</sup>) utilizando O(''n''<sup>''k''</sup>) procesadores paralelos.
Línea 15 ⟶ 14:
[[de:NC (Komplexitätsklasse)]]
[[en:NC (complexity)]]
[[ja:NC (計算複雑性理論)]]
[[ko:NC (복잡도)]]
| |||