Idempotenssi
Wikipedia
Funktion sanotaan olevan idempotentti, jos sillä suoritettava operaatio tuottaa saman tuloksen riippumatta siitä, suoritetaanko se vain yhden vai useamman kerran. Esimerkiksi funktio f(x) on idempotentti, jos ja vain jos
.
Reaalilukujen joukossa on vain kaksi idempotenttia: luvut 0 ja 1. Matriisilaskennassa erilaisia idempotentteja voidaan määritellä runsaastikin. Dynamiikassa systeemin aikakehitystä kuvaavan funktion idempotenssi vastaa systeemin päätymistä kiintopisteeseen.
Tietotekniikassa funktio on idempotentti, jos sen vaikutukset ovat samat riippumatta siitä, suoritetaanko se vain yhden vai useamman kerran (huomaa, että funktiolla voi olla ohjelman tilaa muuttavia sivuvaikutuksia, vaikka se olisi idempotentti). Esimerkiksi C-kieliset otsikkotiedostot on suunniteltu idempotenteiksi - on tärkeää, että ohjelman toimintaan ei vaikuta se, että otetaanko jokin tiedosto mukaan käännettäessä #include -direktiivillä yhden vai useamman kerran.
Samoin WWW:n tiedonsiirrossa käytetyn HTTP-protokollan GET-pyynnön tulisi aina olla idempotentti, eli saman pyynnön suorittamisen pitäisi tuottaa aina sama tulos. POST-pyynnön taas voidaan olettaa olevan ei-idempotentti (usein näin ei kuitenkaan ole, vaan järjestelmän tilaa muuttavat toiminnot kuten päivitykset ja poistot on toteutettu GET:illä)
