##
Reports on Mathematical Logic

###
No. 44

Jerzy MYCKA

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