The Ackermann functions are not optimal, but by how much?

Abstract

AbstractBy taking a closer look at the construction of an Ackermann function we see that between any primitive recursive degree and its Ackermann modification there is a dense chain of primitive recursive degrees.