Emporta't tres i paga'n només dos amb el cupó TRIPLECAT
En teoria de la complexitat, la classe de complexitat NC és el conjunt de problemes de decisió que es poden resoldre en un temps polilogarítmic en un computador paral·lel amb un nombre polinòmic de processadors. Dit d'una d'altra manera, un problema és a NC si existeixen unes constants c i k tals que es pot solucionar en temps O(logc n) fent servir un nombre O(nk) de processadors paral·lels.
Biografia
En teoria de la complexitat, la classe de complexitat NC és el conjunt de problemes de decisió que es poden resoldre en un temps polilogarítmic en un computador paral·lel amb un nombre polinòmic de processadors. Dit d'una d'altra manera, un problema és a NC si existeixen unes constants c i k tals que es pot solucionar en temps O(logc n) fent servir un nombre O(nk) de processadors paral·lels.
