News for hackers. Stuff that matters.
Re:A Linear Algebra Trick for Computing Fibonacci Numbers Fast by zschoche on Tuesday November 07, 2023 @12:13AM (#38173528)
Nit: if number n is given in binary representation in the input, then an O(n)-algorithm runs in exponential time as n is an exponential function of log(n). Hence, log(n)^O(1)-time algorithms for the Fibonacci number are reasonable to exist, unless the decision version of the Fibonacci number is NP-hard.

There are no comments on this comment yet.