It is rumored that a graduate student once wrote a whole thesis on the set of functions mapping reals to reals such that for some fixed c and α>1, |f(x)-f(y)| ≤ c|x-y| for all reals x and y.^{α}A committee member then asked what happens when you compute the derivative of f.

[From The Way of Analysis by Robert Strichartz]

--

Posted by Lance to Computational Complexity at 11/02/2006 06:40:00 AM