Turingův stroj je teoretický model počítače popsaný matematikem Alanem Turingem. Skládá se z procesorové jednotky, tvořené konečným automatem, programu ve tvaru pravidel přechodové funkce a pravostranně nekonečné pásky pro zápis mezivýsledků. Využívá se pro modelování algoritmů v teorii vyčíslitelnosti. Podívejte se na demonstraci Turingova stroje sestaveného ze stavebnice LEGO Mindstorms v rámci projektu na Aarhus University.
neděle 1. února 2009
Přihlásit se k odběru:
Komentáře k příspěvku (Atom)
Příspěvky
Žádné komentáře:
Okomentovat