|
|
|
|
|
|
by cscheid
5654 days ago
|
|
|
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. |
|
|