26. 4.: Přednáška O pracovitých bobrech a nevděku světa

Sunday, April 24, 2011 ·

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).

0 comments:

Články dle data



Učitelské listy

Nabídka práce

Č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.


Všechna práva vyhrazena.

Tento server dodržuje právní předpisy
o ochraně osobních údajů.

ISSN 1213-6018




Licence Creative Commons

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.



WebArchiv - archiv českého webu



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.