Language Technology:dynamic programming

From Tieteen termipankki
Jump to: navigation, search

dynamic programming

dynamic programming
Definition eräs hyvin osittuviin ja paljon päällekkäisiä osatehtäviä sisältäviin ongelmiin soveltuva ratkaisumenetelmä
Explanation Dynaamista optimointia käytetään mm. lyhimpien tai tietyn kriteerin mukaan optimaalisten polkujen löytämiseksi. Usein parhaan löytämisessä voidaan valtavasta määrästä vaihtoehtoisia polkuja unohtaa enin osa (jatkamalla vain parasta vaihtoehtoa) tai erityisesti olla laskematta esim. tähänastisen osuuden vaihtoehtoja uudestaan (koska alkuosan todennäköisyys on sama jatkosta riippumatta).

Equivalents

dynamisk programmering (luo nimityssivu)ruotsi
dynaaminen optimointisuomi

Related Concepts



References

Lähdeviittaus tähän sivuun:
Tieteen termipankki 19.11.2019: Language Technology:dynamic programming. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Language Technology:dynamic programming.)


Siirry tarkastelemaan sivun muokkaushistoriaa →