Kieliteknologia:peruuttaa

    Tieteen termipankista

    peruuttaa

    peruuttaa
    Määritelmä palata epädeterministisen laskennan aikaisempiin valintoihin uuden, kenties paremman vaihtoehdon löytämiseksi
    Selite Tietokoneohjelma joutuu peruuttamaan, jos ratkaisua ei ole löytynyt, eikä laskentaa voi jatkaa. Peruutusta käyttämällä voidaan käydä lävitse eri vaihtoehtoja vuoron perään. Hahmonsovituksessa ja logiikkaohjelmoinnissa (kuten Prolog-ohjelmointikielessä) käytetään peruutusta osana ratkaisun etsimistä. Epädeterministiset jäsennysmenetelmät kokeilevat hypoteeseja järjestelmällisesti ja peruuttavat huonoksi osoitauvan kohdalla ja jatkavat edellisestä valintakohdasta. Peruutus voi joskus olla hyvin tehotonta eli johtaa hyvin monien yhdistelmien läpikäyntiin.

    Erikieliset vastineet

    backtrackenglanti (English)


    Alaviitteet

    Lähdeviittaus tähän sivuun:
    Tieteen termipankki 28.3.2024: Kieliteknologia:peruuttaa. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Kieliteknologia:peruuttaa.)