[...]
On vielä yksi syy, miksi tarkasti määritelty toiminnan kuvaus (siis [ohjelma]) ei välttämättä ole algoritmi: jos se ei tuota tulosta äärellisessä ajassa. Esimerkiksi tämä ei ole algoritmi:
"Löytääksesi jonkun ihmisen puhelinnumeron, katso puhelinluettelon ensimmäisestä nimestä, onko se etsimäsi. Jos on, sen kohdalla oleva puhelinnumero on haluamasi, ja voit lopettaa. Jos ei, aloita alusta (siis katso ensimmäinen nimi uudestaan)."
Ohjelmat, jotka eivät tuota tulosta äärellisessä ajassa, ovat epäalgoritmisia riippumatta siitä, tekevätkö ne jotain "fiksua" vai "älytöntä" ikuisesti. Jos ohjelma tuottaa tuloksia tietyillä syötteillä mutta toisilla ei, sitä voi sanoa osittaisalgoritmiksi.
[...]