Reports on Mathematical Logic

No. 44


A simple observation regarding iterations of finite-valued polynomial-time functions

A b s t r a c t. , We present this note to point out that the finite-valued polynomial-time computable functions are closed with respect to iteration. This fact is not a difficult result, however it can be useful in constructions not exceeding the class of polynomial-time computable functions.

Back to Main Menu