|
| |
|
| |
|
|
Universality in Amorphous Computing
Petrů, Lukáš ; Wiedermann, Jiří (vedoucí práce) ; Janeček, Jan (oponent) ; Neruda, Roman (oponent)
Amorphous computer is a theoretical computing model consisting of randomly located tiny devices (called nodes) in some target area. The nodes of an amorphous computer can communicate using short-range radio. The communication radius is small compared to the size of the target area. The nodes are all identical, initially have no identi ers, work asynchronously and there is no standard communication protocol. An amorphous computer must work for any number of nodes under reasonable statistical assumptions concerning the spatial distribution of nodes. Moreover, the computation should use very limited amount of memory on each node. For the just described concept of amorphous computer we investigate the question whether a universal computation is possible at all in a corresponding theoretical model. To answer this question, several subsequent steps are performed. In the rst step, we design a formal minimalist model of a node and of the amorphous computer as a whole. In the second step, we develop communication protocol for the amorphous computer. In the last step, we show the universality by simulating a computation of a universal machine. The size of the amorphous computer will depend on the space complexity of the simulated machine. All the previously mentioned steps are described in detail in this work....
|
|
|
Komparativní analýza komunikace politiků v Otázkách Václava Moravce
Petrů, Lukáš ; Klabíková Rábová, Tereza (vedoucí práce) ; Šoltys, Otakar (oponent)
Cílem této práce je analyzovat pomocí kvalitativní analýzy, doplněné o případovou studii, způsob komunikace vybraných politiků. V rámci zadaného období byl proveden výběr řečníků (Miloš Zeman a Bohuslav Sobotka) a vybrány konkrétní dialogy. Z důvodu absence veřejně dostupných přepisů rozhovorů byla provedena doslovná transkripce bez použití technik podrobného vyhodnocení. Byl popsán kontext doby včetně charakteristiky řečníků. V teoretické části byl dále charakterizován pořad Otázky Václava Moravce včetně jeho diskursu. Byl vysvětlen rozdíl mezi diskusí a debatou ve vztahu k Otázkám Václava Moravce. Použité metody byly zasazeny do kontextu kvalitativního výzkumu a vysvětlena jejich validita. Způsoby komunikace jsou popsány formou komparace argumentační výpovědi a použitých jazykových prostředků mezi oběma řečníky. Jsou popsány druhy správných, ale i chybných argumentů. V rámci komunikační strategie byly vysvětleny pojmy humor, názory a postoje, použití parazitních slov, expresivní a hanlivé výrazy, přeřeknutí, cizí a odborné termíny, syntaktické chyby.
|
|
|
Universality in Amorphous Computing
Petrů, Lukáš ; Wiedermann, Jiří (vedoucí práce) ; Janeček, Jan (oponent) ; Neruda, Roman (oponent)
Amorphous computer is a theoretical computing model consisting of randomly located tiny devices (called nodes) in some target area. The nodes of an amorphous computer can communicate using short-range radio. The communication radius is small compared to the size of the target area. The nodes are all identical, initially have no identi ers, work asynchronously and there is no standard communication protocol. An amorphous computer must work for any number of nodes under reasonable statistical assumptions concerning the spatial distribution of nodes. Moreover, the computation should use very limited amount of memory on each node. For the just described concept of amorphous computer we investigate the question whether a universal computation is possible at all in a corresponding theoretical model. To answer this question, several subsequent steps are performed. In the rst step, we design a formal minimalist model of a node and of the amorphous computer as a whole. In the second step, we develop communication protocol for the amorphous computer. In the last step, we show the universality by simulating a computation of a universal machine. The size of the amorphous computer will depend on the space complexity of the simulated machine. All the previously mentioned steps are described in detail in this work....
|
|
| |
|
| |
|
| |
host ::
RSS.