Skip navigation

Please use this identifier to cite or link to this item:
Title: On Half Iterates of Functions Defined on Finite Sets
Authors: Kozyra, Paweł Marcin
Keywords: functional square root; half iterate; iterated function
Issue Date: 2018
Citation: Computational Methods in Science and Technology, Vol. 24, iss. 3 (2018), s. 187–209
Abstract: Four algorithms determining all functional square roots (half iterates) and seven algorithms finding one functional square root of any function f : X ! X defined on a finite set X, if these square roots exist, are presented herein. Time efficiency of these algorithms depending on the complexity of examined functions is compared and justification of correctness is given. Moreover, theorems which make finding half iterates possible in some cases or facilitate this task are formulated.
DOI: 10.12921/cmst.2018.0000027
ISSN: 2353-9453
Appears in Collections:Artykuły (WNŚiT)

Files in This Item:
File Description SizeFormat 
Kozyra_On_half_iterates_of_functions_defined_on_finite_sets.pdf3,1 MBAdobe PDFView/Open
Show full item record

Uznanie Autorstwa 3.0 Polska Creative Commons License Creative Commons