I was interviewed on the Israeli radio for five minutes and I said that more than 2000 years ago, Euclid proved that there are infinitely many primes. Immediately the host interrupted me and asked, 'Are there still infinitely many primes?'

There is an explicit way to define what explicit is.

Computers are here to stay. It is a major challenge for the future to use computers efficiently in combinatorics without losing its special appeal.

I was interviewed on the Israeli radio for five minutes and I said that more than 2000 years ago, Euclid proved that there are infinitely many primes. Immediately the host interrupted me and asked, 'Are there still infinitely many primes?'

Mathematicians tend to prefer a worst-case analysis, a kind of paranoia that is especially understandable if you live in Israel!

In highschool I was very excited that alog(b)=blog(a), and still find it useful today.