Exploració per tema "P-complet problems"
Ara es mostren els items 1-1 de 1
-
On the average complexity of some P-complete problems
(1995-10)
Report de recerca
Accés obertWe show that some P-complete problems can be solved efficiently in average NC. The probabilistic model we consider is the sample space of input instances with underlying distribution the uniform one. The parallel algorithms ...