Loading ...
Sorry, an error occurred while loading the content.

[Computational Complexity] A Thesis to Forget

Expand Messages
  • Lance
    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, ... for all
    Message 1 of 1 , Nov 2, 2006
    • 0 Attachment
      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

    Your message has been successfully submitted and would be delivered to recipients shortly.