|
|
Datové struktury pro setříděné ukládání dat
Bulánek, Jan ; Koucký, Michal (vedoucí práce) ; Kráľ, Daniel (oponent)
V předložené práci studujeme dvě varianty přihrádkovací hry. Tato hra je použita v důkazu spodniho odhadu časové složitosti vkládání prvků do setříděného pole. Ukážeme, že tyto varianty přihrádkovací hramy jí až na konstantní faktor ekvivalentní časovou složitost. Dále ukážeme výhody použití setříděných polí z hlediska vyrovnávacích pamětí. Na závěr ukážeme jednu možnou implementaci vyhledávání datové struktury s použití velikosti n1+e.
|
|
| |
|
|
Variants of Reed-Solomon codes over other algebraic structures
Končický, Václav ; Koucký, Michal (vedoucí práce) ; Mareš, Martin (oponent)
Reed-Solomonovy kódy tvoří známou rodinu samoopravných kódů s mnoha dobrými vlastnostmi. Tyto kódy však pro svou funkčnost vyžadují konečné těleso, které omezuje velikost abecedy na mocniny prvočísel. V této práci jsme sestavili slabší algebraickou strukturu, jenž dovoluje použít abecedu libovolné celočíselné velikosti a stačí ji stan- dardní sčítání, násobení a dělení. Následně jsme zkoumali rodinu samoopravných kódů založenou na maticovém násobení v této struktuře. Také jsme naroubovali princip Reed- Solomonových kódů na tuto rodinu kódů a zkoumali jsme vlastnosti výsledných kódů. Dokázali jsme a experimentálně jsme ověřili, že zatímco náhodný kód z této rodiny má vysokou vzdálenost, adaptace Reed-Solomonových kódů nedosahuje dobrých vlastností. 1
|
|
|
Pseudorandom walks and chip firing games
Mittal, Parth ; Koucký, Michal (vedoucí práce) ; Dvořák, Zdeněk (oponent)
Studujeme dva deterministické procesy analogické náhodným procházkám na grafech. První je hra s vystřelováním žetonů, chip-firing game, zavedená Björnerem a Lovászem. Jedná se o hru jednoho hráče hranou pohybem žetonů po orientovaném grafu. Našli jsme efektivní simulaci booleovských obvodů a Turingových strojů pomocí této hry. Druhým procesem je Prop- pův stroj, neboli rotor-router model, pseudonáhodný proces zavedený Priez- zhevem. Zlepšujeme výsledky Kijima a spol. a ukazujeme novou horní mez O(m) na diskrepanci tohoto procesu na grafech stupně d s m hranami. 1
|
|
|
Constructions of Bounded-depth Superconcentrators
Domes, Tomáš ; Koucký, Michal (vedoucí práce) ; Šámal, Robert (oponent)
V naší práci shrnujeme známé výsledky týkající se různých typů expanderů, horní a dolní odhady jejich velikostí a explicitní konstrukce. Tyto expandery poté využíváme ke konstrukci superkoncentrátorů omezené hloubky optimální velikosti pro každou hloubku. Ukazujeme také některé explicitní konstrukce superkoncentrátorů omezené hloubky z explicitních expanderů. Kromě několika drobných zobecnění nepřínášíme žádné nové výsledky, pouze prezentujeme několik konstrukcí superkoncentrátorů na jednom místě spolu se všemi potřebnými nástroji. Pokud víme, žádný podobný přehled dosud neexis- toval.
|
|
|
On search complexity of discrete logarithm
Václavek, Jan ; Hubáček, Pavel (vedoucí práce) ; Koucký, Michal (oponent)
Tato práce studuje problém diskrétního logaritmu v kontextu TFNP- složitostní třídy vyhledávacích problémů se syntakticky zaručenou existencí řešení pro všechny instance. Hlavním výsledkem práce je důkaz PPP-, resp. PWPP-úplnosti dvou vhodných variant diskrétního logaritmu, které jsme pojmenovali Index, resp. DLog. Příslušné redukce do- kazující PWPP-úplnost problému DLog navíc využívají dva nové PWPP-úplné problémy, které poskytují nový strukturální pohled na třídu PWPP. První z těchto problémů, Dove, je zmírnění PPP-úplného problému Pigeon. Dove je první PWPP-úplný problém, který není definovaný pomocí explicitně kompresní funkce. Druhý z těchto problémů, Claw, je totální vyhledávací problém zachycující výpočetní složitost prolomení claw-free per- mutací. V kontextu třídy TFNP odpovídá PWPP-úplnost problému Claw vztahu mezi hašovacími funkcemi rezistentními k nalézání kolizí a claw-free permutacemi popsanému v kryptografické literatuře. 1
|
|
|
Vztah koncentrace vybraných markerů zánětu a endotelové dyskunkce k předčasnému porodu a fetálnímu zánětu
Koucký, Michal ; Hájek, Zdeněk (vedoucí práce) ; Krofta, Ladislav (oponent) ; Živný, Jan (oponent)
Dizertační práce je zaměřena na úlohu zánětu v patogenezi předčasného porodu. V první části práce jsme se popsali současný náhled na patofyziologii předčasného porodu. V druhé části jsme se zabývali hodnocením vztahu vybraných markerů zánětu a endotelové dysfunkce k předčasnému porodu a fetální zánětlivé odpovědi. Nejvýznamnějšími zjištěními naší práce bylo snížení hladin matrixmetaloproteinázy-2 ( MMP-2 ) a snížení hladin sRAGE ve skupině žen s předčasným porodem proti kontrolní skupině těhotných. Podobně jsme prokázali snížení hladin MMP-2 u žen s následně diagnostikovanou fetální zánětlivou odpovědí. sRAGE je současnosti řazen mezi patttern recognition receptors. V případě sRAGE jsme navázali na výsledky našeho pilotního projektu, kdy lze předpokládat, že za jeho nízkými hladiny stojí konzumpce produkty poškození tkání. Potvrdili jsme tak, že hraje důležitou roli v patogenezi předčasného porodu. U MMP-2 předpokládáme abnormální regulační mechanismy tvorby tohoto enzymu. V obou případech bude však potřeba dalších prací k osvětlení funkčního významu našich výsledků.
|
|
|
Kolmogorovovská složitost a Shannonova informace
Sekerka, Michal ; Koucký, Michal (vedoucí práce) ; Šámal, Robert (oponent)
V průběhu dvacátého století vznikly dvě úspěšné formalizace kvantitativního aspektu informace spojeným s komunikací zprávy: Shannonova informace a Kolmogorovovská slo- žitost. Obě zmíněné definice vyplývají ze dvou separátních odvětví matematiky. Shan- nonova informace vznikla jako aplikace elementární teorie pravděpodobnosti a statistiky. Je definovaná jako funkce v pravděpodobnosti s tím, že určuje jakýsi spodní odhad na binární kompresi. Kolmogorovovská složitost má na druhou stranu kořeny ve formální lo- gice a teorii řešitelnosti. Jedná se o délku minimálního algoritmického popisu zprávy. Je překrásným důsledkem, že za určitých podmínek tyto dvě veličiny vycházejí až na zane- dbatelnou chybu asymptoticky stejně. Moje práce má za úkol formálně zavést obě veličiny, porovnat jejich nedostatky, zaměřit se na jejich podobnosti a rozdíly a v neposlední řadě dokázat jejich zmíněný vztah. 1
|
|
|
New Bounds for Combinatorial Problems and Quasi-Gray Codes
Das, Debarati ; Koucký, Michal (vedoucí práce) ; Vassilevska Williams, Virginia (oponent) ; Porat, Ely (oponent)
ABSTRAKTNÍ: Tato práce má dvě části. V první části studujeme řadu kombinatorických problémů souvisejících s řetězci, Booleovskými maticemi a grafy. Pro dané dva řetězce x a y je jejich editační vzdálenost nejmenší počet operací vložení znaku, smazání znaku a náhrada znaku, které jsou potřeba na přeměnu řetězce x na y. V této práci předkládáme algoritmus, který spočítá konstantní aproximaci editační vzdálenosti vpravdě sub-kvadratickém čase. S využitím těchto myšlenek zkonstruujeme další sub-kvadratický algoritmus, který umí nalézt výskyty vzoru P v zadaném textu T, když hledáme i výskyty s malou editační odchylkou. Dále studujeme problém násobení Booleovských matic (BMM) nad Booleovským polo-okruhem. Pro tento problém zavedeme dva kombinatorické výpočetní modely a ukážeme, že v těchto modelech BMM vyžaduje Ω(n3 /2O( √ log n) ) a Ω(n7/3 /2O( √ log n) ) práce. Dále též představíme konstrukci řídkého pod-grafu, který zachovává vzdálenost určitého vrcholu od všech ostatních, ikdyž dojde k celkovému navýšení cen hran o kon- stantu. V druhé části práce studujeme efektivní konstrukci Grayových kódů. Ukážeme konstrukci prostorově optimálních kódů nad abecedou liché velikosti se složitostí...
|
|
|
Ošetřovatelský proces u ženy s diagnózou intrauterinní růstová retardace plodu
Vavrousová, Lucie ; Endlicherová, Jana (vedoucí práce) ; Koucký, Michal (oponent)
Intrauterinní růstová retardace představuje velké riziko pro správný vývoj plodu. Velice důležitá je včasná diagnostika, která je stanovena na základě několika ultrazvukových biometrií plodu ve vztahu ke gestačnímu stáří. Důležité je také odlišit od sebe termíny IUGR a SGA. Termín SGA označuje plod, jehož váha je nižší než referenční limit ve vztahu ke gestačnímu stáří. Tento limit je obvykle nižší než 10. percentil. IUGR udává určitý patologický proces, který ovlivňuje růst a vývoj plodu. Je známa celá řada faktorů vedoucích ke vzniku intrauterinní růstové retardace ze strany matky a plodu. V teoretické části se zaměřím na definici, klasifikaci, etiologii, prevalenci, správnou diagnostiku a terapii. Okrajově se zmíním o managementu porodu IUGR plodu. V praktické části uvedu kazuistiku rodičky s těžkou intrauterinní růstovou retardací plodu, která byla hospitalizována na oddělení rizikového těhotenství. Těhotenství bylo ukončeno císařským řezem pro patologické průtoky. Součástí praktické části je vypracování ošetřovatelského plánu vycházejícího z modelu ošetřovatelské péče dle M. Gordonové. Klíčová slova: Ošetřovatelská péče, porodní asistentka, intrauterinní růstová retardace plodu, hypoxie plodu, insuficience placenty
|
host ::
RSS.