Por tanto estará en NC si y solo si es paralelizable.