Hartmanis and Simon demonstrated that certain number-theoretic algorithms are genuinely more efficie...