Výpočetní model
Výpočetní model (anglicky model of computation) je abstraktní model v teorii vyčíslitelnosti a teorii složitosti definující množinu povolených operací používaných při výpočtu a jejich cen (nákladů). Používá se pro určení míry složitosti algoritmů vyjádřené dobou běhu nebo paměťovým prostorem: pro konkrétní výpočetní model lze analyzovat, jaké výpočetní prostředky vyžaduje, nebo diskutovat omezení algoritmů nebo počítačů.
4163
výpočetním modelu
výpočetní model
výpočetních modelů
modelu počítače
teoretický model
30
Výpočetní model (anglicky model of computation) je abstraktní model v teorii vyčíslitelnosti a teorii složitosti definující množinu povolených operací používaných při výpočtu a jejich cen (nákladů). Používá se pro určení míry složitosti algoritmů vyjádřené dobou běhu nebo paměťovým prostorem: pro konkrétní výpočetní model lze analyzovat, jaké výpočetní prostředky vyžaduje, nebo diskutovat omezení algoritmů nebo počítačů.
2015-03-04
Undergraduate Topics in Computer Science
978
John E.
Maribel
Dordrecht Heidelberg London New York
USA
Savage
Fernández
2008
2009
Models of Computation: An Introduction to Computability Theory
Models Of Computation: Exploring the Power of Computing
http://www.cs.brown.edu/~jes/book/home.html
Addison-Wesley
Springer
1066426
16429642
2016-10-12
ano
https://web.archive.org/web/20161012145726/http://cs.brown.edu/~jes/book/home.html