MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

In the foreword of Tom Wolff's "Lectures on Harmonic Analysis", C. Fefferman writes "[Wolff made] (as far as I know) the first serious application of theoretical computer science to analysis." What does this refer to?

share|cite|improve this question
There's an article on the Kakeya problem that alludes to his work linking harmonic analysis and combinatorial geometry.… – Suresh Venkat Feb 21 '10 at 22:49
I'm aware that there are connections between combinatorics and Kakeya (Bourgain, Tao, and Laba all have surveys on this topic). However, I'm not sure which of these one would classify as an application of CS. – Mark Lewko Feb 22 '10 at 0:32
I know very little about the specific applications, but the survey mentions specific incidence problems in combinatorial geometry - this is a classical part of TCS (specifically in the area of computational geometry, where such combinatorial estimates are used to bound the running times of various algorithms) – Suresh Venkat Feb 22 '10 at 2:20

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.