Kieliteknologia:peruuttaa
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
backtrack | englanti (English) |
Alaviitteet
Lähdeviittaus tähän sivuun:
Tieteen termipankki 21.11.2024: Kieliteknologia:peruuttaa. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Kieliteknologia:peruuttaa.)