Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
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.

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.