?? Implementation for a specific application A 'horse-race' paper, comparing algorithm/implementation to others Exploring the strengths/weaknesses etc of various algorithmic ideas in practice Generating conjectures about average case behaviour when formal probabilistic analysis is too hard The first two cases are the most common kinds of implementations, but it is the third one that David suggest