• solves existing problem more effectively than before

• solves a wider range of problems than before   (generalises)

Demonstrations of effectiveness follow two tracks ...

Theoretical, e.g.

• analyse complexity, prove upper/lower bounds, ...

Experimental, e.g.

• build prototype; measure performance on range of data