Výpočetní model (teorie algoritmů): Porovnání verzí
Smazaný obsah Přidaný obsah
→Kategorie: ??, ++, ?rozhodavac9 stromy |
|||
Řádek 9:
V oblasti běhové [[analýza algoritmů|analýzy algoritmů]] je obvyklé zadat výpočetní model pomocí povolených ''primitivních operací'', které mají jednotkové náklady nebo jednoduše '''operací s jednotkovými náklady''' ({{Vjazyce|en}} {{Cizojazyčně|en|''unit-cost operations''}}). Často používaným příkladem je [[RAM stroj]], který má jednotkové náklady na čtení i zápis každé paměťové buňky. V tomto ohledu se odlišuje od výše zmíněného Turingova stroje.
V ''[[modely řízené inženýrství|modely řízeném inženýrství]]'' výpočetní model vysvětluje, jak je chování celého
Klíčovým bodem, který je často přehlížen, je, že publikované spodní meze řešení problémů jsou často získané pro výpočetní model, který je omezenější než množina operací, které se obvykle používají v praxi, a proto mohou existovat algoritmy, které jsou rychlejší, než co bychom naivně považovali za možné<ref>[http://cstheory.stackexchange.com/questions/608/examples-of-the-price-of-abstraction Examples of the price of abstraction?], cstheory.stackexchange.com</ref>.
| |||