Intrinsic Sequentiality in P: Causal Limits of Parallel Computation
El artículo demuestra que ciertos problemas de decisión polinomial con especificaciones de ejecución causal intrínseca requieren tiempo lineal y no admiten aceleración asintótica mediante computación paralela, estableciendo así una brecha fundamental entre el paralelismo lógico y la ejecutabilidad causal.