which require a polynomial bound which holds for arbitrary large m. At rst glance the dierence may seem as merely a mathematical curiosity but a closer inspection show that arbitrary large m are indeed necessary to be able to make the notion of polynomial complexity meaningful. Similarly, any attempt to redene the denition of polynomial complexity to hold for a nite range of m is bound to introduce inconsistencies.