2 research outputs found

    On Finite-time Computability Preserving Conversions

    Get PDF
    A finite-time computable function is a partial function from βˆ‘Ο‰ to βˆ‘ Ο‰ whose value is constructed by concatenating a finite list with a suffix of the argument. A finite-time computability preserving conversion Ξ± : X β†’ Y for X, Y βŠ‚ βˆ‘Ο‰ is a bijection which preserves finite-time computability. We show that all the finite-time computability preserving conversions with the domain βˆ‘Ο‰ are extended sliding block functions
    corecore