  We introduce a measure of non-Markovianity based on the minimal amount of
extra Markovian noise we have to add to the process via incoherent mixing, in
order to make the resulting transformation Markovian too at all times. We show
how to evaluate this measure by considering the set of depolarizing evolutions
in arbitrary dimension and the set of dephasing evolutions for qubits.
