Valiant's work on NC and P-completeness demonstrates that the polynomial/exponential processor bound...