Computing central values of L-functions

This is a mostly expository note concerning the following question: How fast can we compute the value of an L-function at the center of the critical strip? It is the writeup of my talk at the Matrix Ensembles and L-Functions workshop at the Isaac Newton Institute for Mathematical Sciences in Cambridge, UK on July 2005.