3 vztahy: Teorie vyčíslitelnosti, Turingův stroj, Výpočetní model (teorie algoritmů).
Teorie vyčíslitelnosti
Teorie vyčíslitelnosti je obor na pomezí matematiky a informatiky, který zkoumá otázky algoritmické řešitelnosti problémů.
Nový!!: RAM stroj a Teorie vyčíslitelnosti · Vidět víc »
Turingův stroj
Umělecké znázornění Turingova stroje Turingův stroj (TS) je teoretický model počítače popsaný matematikem Alanem Turingem, který se používá pro modelování algoritmů v teorii vyčíslitelnosti.
Nový!!: RAM stroj a Turingův stroj · Vidět víc »
Výpočetní model (teorie algoritmů)
Výpočetní model 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ů).
Nový!!: RAM stroj a Výpočetní model (teorie algoritmů) · Vidět víc »