|
|
|
|
|
|
by hansvm
757 days ago
|
|
|
As an unimportant bit of trivia, that's only true on the non-existent platforms with O(1) bignum operations. The output size is exponential in the input, guaranteeing that any non-approximate answer requires O(exp(n)) computations to produce on a real-world register machine. |
|
|