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.
[ Parent
| on HN ]
There are no comments on this comment yet.