käänteisalgoritmien
Käänteisalgoritmit, suomeksi käänteisalgoritmit, ovat tietojenkäsittelytieteessä ja matematiikassa algoritmeja, jotka pyrkivät löytämään syötteen tai syötteiden joukon, joka tuottaa tietyn tuloksen algoritmin suorituksesta. Toisin sanoen, jos meillä on algoritmi f ja haluamme löytää sellaisen syötteen x, että f(x) = y, missä y on tunnettu tulos, käänteisalgoritmi pyrkii löytämään tämän x:n.
Tämä eroaa perinteisestä algoritmista, joka ottaa syötteen ja tuottaa tuloksen. Käänteisalgoritmin tehtävä on päinvastainen: se ottaa
Käänteisalgoritmien kehittäminen ei ole aina suoraviivaista. Jos alkuperäinen algoritmi ei ole injektiivinen, eli useampi kuin yksi