Käänteisalgoritmeja
Käänteisalgoritmeja ovat tietokoneohjelmia tai matemaattisia prosesseja, joiden tarkoituksena on selvittää alkutila tai syöte, kun lopputulos tai ulostulo tunnetaan. Toisin sanoen, jos meillä on funktio f, joka muuntaa syötteen x ulostuloksi y (y = f(x)), käänteisalgoritmi pyrkii löytämään x:n annetulla y:llä. Tämä on vastakohta suorille algoritmeille, jotka laskevat ulostulon syötteestä.
Käänteisalgoritmeja käytetään monilla eri aloilla. Kryptografiassa ne ovat keskeisiä; salausalgoritmin purkaminen on käänteisongelma, jossa pyritään löytämään
Käänteisongelmat voivat olla huomattavasti vaikeampia kuin vastaavat suorat ongelmat. Ne voivat olla epävakaita, mikä tarkoittaa, että