Today I read on Lipton's Blog that Phillipe Flajolet passed away (1948-2011). Flajolet worked in Analytic Combinatorics. His book with Sedgewick on the field (see this review) practically defined the term Analytic Combinatorics.
Most of the math we use in Theoretical computer science is discrete math.
However, analytical mathematics is also useful and I wonder if its potential
has been fully tapped yet.
is an example: a paper by Flajolet that uses
Complex Analysis to show that certain context free languages are
I am teaching 30 students a course on Formal Language theory now and
I suspect that less than 3 know any complex analysis.
I suspect that in earlier times more would have. I do not miss those
times; however, it means that results like the one cited above cannot be taught.