Could an artificial neural network algorithm be expressed in terms of map-reduce operations?
Yes it can, and has been. In the paper Map-Reduce for Machine Learning on Multicore they discuss using the Map-Reduce paradigm for several common ML algorithms including ANNs.