News for hackers. Stuff that matters.
Re:Total Functional Programming (2004) [pdf] by mayoff on Thursday March 07, 2024 @03:14PM (#39634079)
The fib' function (the more efficient version of fib) is defined using f. So the goal is to prove that f computes the same thing as fib (given the appropriate arguments to f and fib). Hence the theorem needs to use f on at least one side of the equation.

There are no comments on this comment yet.