News for hackers. Stuff that matters.
Re:Manuel Blum: Advice to a beginning graduate student by cscheid on Saturday December 25, 2010 @05:44AM (#2038782)
Roughly because the number of times it needs to sum to get a multiply is not constant; it depends on the input. Think about writing the automaton -- how would you know when to stop? You're only given one automaton to write, and you don't know ahead of time how big either of the input numbers are.

There are no comments on this comment yet.