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

24968Re: easily computable?

Expand Messages
  • djbroadhurst
    Mar 27, 2013
    • 0 Attachment
      --- In primenumbers@yahoogroups.com,
      Chris Caldwell <caldwell@...> wrote:

      > There is a fine old article you should read by Herbert Wilf
      > which is "What is an answer?" American Mathematical Monthly,
      > 89 (1982), 289-292).

      Moreover, Herb's article was productive:

      > Added in proof: After reading a preprint of this article,
      > Jeffrey Lagarias and Andrew Odlyzko of Bell Laboratories
      > found an algorithm that computes pi(x) in time
      > O(x^(3/5+eps)): a true "formula" for pi(x).

      [Here, pi(x) means the number of primes not exceeding x.]

      gives an idea of his influence.

    • Show all 4 messages in this topic