Complexity of parallel polynomial computations