Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Stažení
Rychlejší přístup než prohlížeči!
 

RAM stroj

Index RAM stroj

RAM stroj (Random access machine) je jedním z teoretických modelů počítače (výpočetních modelů), sloužících v teoretické informatice k modelování výpočetních schopností počítačů z hlediska teorie vyčíslitelnosti.

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 »

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »