A termination and time complexity argument

J.T. Udding

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureHoofdstukProfessioneel

    Samenvatting

    Termination of an algorithm is usually obvious. In a few cases, however, it is a challenge to find a correct termination argument. In this note we give an example of such a problem and provide not only an argument for termination but also for the time complexity of the algorithm.
    Originele taal-2Engels
    TitelSimplex Sigillum Veri : een liber amicorum voor prof.dr. F.E.J. Kruseman Aretz
    RedacteurenE.H.L. Aarts, H.M.M. Eikelder, ten, C. Hemerik, M. Rem
    Plaats van productieEindhoven
    UitgeverijTechnische Universiteit Eindhoven
    Pagina's303-306
    ISBN van geprinte versie90-386-0197-2
    StatusGepubliceerd - 1995

    Vingerafdruk

    Duik in de onderzoeksthema's van 'A termination and time complexity argument'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit