Hartmanis and Simon demonstrated that parallelism can yield exponential speedups, meaning first mach...