|
|
Vyhledávací problémy a hledání kolizí pro hašovací funkce
Čarnoký, Samuel ; Krajíček, Jan (vedoucí práce) ; Pudlák, Pavel (oponent)
Název práce: Vyhledávací problémy a hledání kolizí pro hašovací funkce Autor: Samuel Čarnoký Katedra : Katedra algebry Vedoucí diplomové práce: prof. RNDr. Jan Krajíček, DrSc. e-mail vedoucího: krajicek@karlin.mff.cuni.cz Abstrakt: Centrálnymi bodmi tejto práce sú NP vyhľadávacie problémy a existencia redukcie medzi nimi v relativizovanom zmysle. Absolútna separácia by separovala P od NP. Venujeme sa špeciálne problému hľadania kolízii v hešovacích funkciách, ktorých existencia je garantovaná známym holubníkovým princípom (PHP). Podávame stručný úvod do problematiky, definujeme rôzne NP vyhľadávacie problémy a pripomíname redukcie a separácie. Referujeme o redukcii slabej verzie PHP na hľadanie homogénneho podgrafu a prinášame vlastnú redukciu varianty PHP na problematiku súvisiacu s hľadaním ciest v grafe. Pojednávame o redukovaní hladania kolízií vo viacerých funkciach na hľadanie kolízie v jednej. Klíčová slova: NP vyhľadávanie, redukcie, pigeonhole principle, orákula
|
|
|
Female characters as a medium of male authorities in Arthur Miller's The Crucible and William Golding's The Double Tongue
Beránková, Anna ; Topolovská, Tereza (vedoucí práce) ; Chalupský, Petr (oponent)
Cílem této práce je analýza způsobů jakými jsou ve známé novele The Double Tongue Williama Goldinga a hře Arthura Millera The Crucible ženské charaktery využívány mužskými postavami k dosažení jejich ambicí. Ačkoliv jsou tato díla zasazena do rozdílných historických období, obě rozvíjejí téma zneužívání patriarchální společností determinovaného podřízeného postavení často mladistvých dívek mužskými autoritami. Interpretace obou literárních děl se opírá o historické a sociokulturní studie zabývající se danými obdobími a o díla literárního kriticismu. Na základě srovnání obou literárních děl tato práce prezentuje abstrahované prvky, které jsou zásadní z hlediska jejího tématu, a které spojují obě díla. První díl teoretické části této práce poskytuje čtenáři stručný přehled týkající se autorů, a to se specifickým zaostřením na historické okolnosti, které ovlivnily znik a obsah diskutovaných děl. Druhý díl teoretické části se soustředí na historický a sociokulturní kontext období, ve kterých se odehrávají příběhy porovnávaných děl. Poslední díl teoretické části se zabývá postavením žen v jejich vlastních společenstvích. Praktická část následně ilustruje diskutované jevy na daných literárních dílech. Tato část se vyjadřuje ke specifickým podobnostem a upozorňuje na případné rozpory. Klíčová slova:...
|
|
|
Vyhledávací problémy a hledání kolizí pro hašovací funkce
Čarnoký, Samuel ; Krajíček, Jan (vedoucí práce) ; Pudlák, Pavel (oponent)
Název práce: Vyhledávací problémy a hledání kolizí pro hašovací funkce Autor: Samuel Čarnoký Katedra : Katedra algebry Vedoucí diplomové práce: prof. RNDr. Jan Krajíček, DrSc. e-mail vedoucího: krajicek@karlin.mff.cuni.cz Abstrakt: Centrálnymi bodmi tejto práce sú NP vyhľadávacie problémy a existencia redukcie medzi nimi v relativizovanom zmysle. Absolútna separácia by separovala P od NP. Venujeme sa špeciálne problému hľadania kolízii v hešovacích funkciách, ktorých existencia je garantovaná známym holubníkovým princípom (PHP). Podávame stručný úvod do problematiky, definujeme rôzne NP vyhľadávacie problémy a pripomíname redukcie a separácie. Referujeme o redukcii slabej verzie PHP na hľadanie homogénneho podgrafu a prinášame vlastnú redukciu varianty PHP na problematiku súvisiacu s hľadaním ciest v grafe. Pojednávame o redukovaní hladania kolízií vo viacerých funkciach na hľadanie kolízie v jednej. Klíčová slova: NP vyhľadávanie, redukcie, pigeonhole principle, orákula
|
host ::
RSS.