Přednáška je určena učitelům matematiky a informatiky na SŠ a jejich
nadaným studentům a koná se v rámci pravidelních Exaktních pondělků na
MFF UK.
V této přednášce nahlédneme do útrob Turingova stroje a zaměříme se
na problém s pracovitým bobrem, což není otázka ochrany životního
prostředí, ale jedna z úloh pro Turingův stroj.
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 nekonečné
pásky pro zápis mezivýsledků. Využívá se pro modelování algoritmů v
teorii vyčíslitelnosti.
Jakmile se s ním trochu detailněji seznámíme, podíváme se na zoubek
pracovitému bobrovi, čili problému Busy Beaver, který roku 1962
představil Tibor Radó. Přestože jeho zadání zní jednoduše −
najít N-stavový Turingův stroj, který by pracoval s abecedou {0,1},
začal na prázdné pásce a po skončení výpočtu po sobě zanechal maximum
jedniček − řešení není vůbec jednoduché. Seznámíme se s tím, co
o problému Busy Beaver víme a probereme možnosti (a nemožnosti) jeho
řešení.
Přednáška se koná na Matematicko-fyzikální fakultě UK, Malostranské
náměstí 25, Praha 1, místnost S4, čas 18:10 - 20:00 (cca).
Nejčtenější články
Česká škola - portál pro ZŠ a SŠ
Česká škola poskytuje svým čtenářům diskusní prostor k vyjádření názorů na školskou problematiku. Tyto příspěvky se nemusí shodovat se stanoviskem redakce České školy a jsou uveřejňovány jako podnět k dalším diskusím.
Obsah článků nemusí vyjadřovat stanovisko redakce nebo vydavatele Albatros Media, a.s.
Tento server dodržuje právní předpisy
ISSN 1213-6018
Tyto webové stránky používají k poskytování služeb, personalizaci reklam a analýze návštěvnosti soubory cookie. Informace o tom, jak tyto webové stránky používáte, jsou sdíleny se společností Google. Používáním těchto webových stránek souhlasíte s použitím souborů cookie.
Tento server dodržuje právní předpisy
o ochraně osobních údajů.
ISSN 1213-6018
Obsah podléhá licenci Creative Commons Uveďte autora-Neužívejte dílo komerčně-Nezasahujte do díla 3.0 Česká republika, pokud není uvedeno jinak nebo nejde-li o tiskové zprávy.
Tyto webové stránky používají k poskytování služeb, personalizaci reklam a analýze návštěvnosti soubory cookie. Informace o tom, jak tyto webové stránky používáte, jsou sdíleny se společností Google. Používáním těchto webových stránek souhlasíte s použitím souborů cookie.
0 comments:
Post a Comment