Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

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|improve this question
2  
There's an article on the Kakeya problem that alludes to his work linking harmonic analysis and combinatorial geometry. ams.org/bull/2008-45-01/S0273-0979-07-01189-5/… –  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
3  
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
add comment

Your Answer

 
discard

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

Browse other questions tagged or ask your own question.