A complexity of an algebra A over a field k is a measure of comparison
to a polynomial ring over k. Here we bring to the fore the reduction
number of a graded algebra A, and study its relationship to the arithm
etic degree of A. The relationship between the reduction number and th
e Castelnuovo-Mumford regularity has been object of previous studies,
but a presumed relationship CM regularity and arithmetic degree breaks
down.