5 1 it is known that rcpps are p complete and hence it may not be possible to design polylog time parallel algorithms for these problems