Vyčíslitelnost a složitost výpočtů
doc. Ing. Petr Sosík, Dr.
Vyčíslitelnost a složitost výpočtů

Podmínky absolvování, přehled studijních materiálů, závěrečný projekt

Kapitola obsahuje:
5
Web

Chceme-li zkoumat výpočetní limity počítačů, potřebujeme k tomu co nejjednodušší a současně univerzální matematický model počítače, aby bylo možno snadno zkoumat jeho vlastnosti. Z řady modelů, které v minulosti vznikly, se jednoznačně nejvíce rozšířil Turingův stroj. Je velmi jednoduchý a přitom v principů dokáže spočítat totéž, co kterýkoli dnešní počítač.

Kapitola obsahuje:
1
Odevzdávárna
Stroj RAM: realistický model počítače
Kapitola obsahuje:
2
Web
Předchozí