Search
Now showing items 1-10 of 17
Jak poznat prvoideál?
Determining primeness of an ideal?
bachelor thesis (DEFENDED)
Advisor: Šťovíček, Jan
Date Issued: 2014
Date of defense: 08. 09. 2014
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Formulujeme algoritmus rozpoznávající prvoideály v okruhu polynomů s koeficienty z určitých okruhů. Jako hlavní nástroj k počítání s ideály používáme metodu Gröbnerových bází. Předvedeme analogii Buchber- gerova algoritmu ...
We present an algorithm for determining whether an ideal in a polynomial ring is prime or not. We use the Gröbner bases as a main tool for operations with ideals. We show an analogue of Buchberger's algorithm for computing ...
We present an algorithm for determining whether an ideal in a polynomial ring is prime or not. We use the Gröbner bases as a main tool for operations with ideals. We show an analogue of Buchberger's algorithm for computing ...
Nekomutativní tělesa v teorii kódů
Division rings in coding theory
bachelor thesis (DEFENDED)
Advisor: Žemlička, Jan
Date Issued: 2014
Date of defense: 21. 01. 2014
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Bezdrátová komunikace využívající více odesílacích a přijímacích antén je při použití vhodných časoprostorových kódů velmi efektivní. Spolehlivost kódů pro komunikaci lze posuzovat pomocí různých kritérií. Jedním ze ...
Wireless communication using multiple transmit and receive antennas is very effective when suitable space-time codes are used. Reliability of codes for com- munication can be assessed using various criteria. One of the ...
Wireless communication using multiple transmit and receive antennas is very effective when suitable space-time codes are used. Reliability of codes for com- munication can be assessed using various criteria. One of the ...
Algoritmus pro kvantové hledání
Quantum search algorithm
bachelor thesis (DEFENDED)
Advisor: Barto, Libor
Date Issued: 2007
Date of defense: 26. 06. 2007
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: V předložené práci studujeme Groverův algoritmus, který slibuje na kvantovém počítači vyhledávat v nesetříděné databázi v čase uměrné odmocnině z počtu položek. Po popsaní základních principů kvantových počítačů je uvedena ...
In this work we study Grover's algorithm for quantum computers. This algorithm promises to search in an unstructured database in time comparable with a square root of the number of objects. A description of basic quantum ...
In this work we study Grover's algorithm for quantum computers. This algorithm promises to search in an unstructured database in time comparable with a square root of the number of objects. A description of basic quantum ...
Korelační útoky
Correlation attacks
bachelor thesis (DEFENDED)
Advisor: Hojsík, Michal
Date Issued: 2015
Date of defense: 11. 09. 2015
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Tato bakalářská práce se zabývá popisem Korelačních útoků na proudové šifry typu kombinačního generátoru. Čtenář je nejdříve zběžně seznámen se základními definicemi z kryptografické teorie potřebné k porozumění textu. V ...
This bachelor thesis decribes Correlation attacks on combination generator type stream ciphers. The reader is briefly acquainted with the basic definitions of cryptographic theory which is necessary to understand the text. ...
This bachelor thesis decribes Correlation attacks on combination generator type stream ciphers. The reader is briefly acquainted with the basic definitions of cryptographic theory which is necessary to understand the text. ...
Souřadnicové systémy pro GPS
Coordinate Systems for GPS
bachelor thesis (DEFENDED)
Advisor: Tůma, Jiří
Date Issued: 2018
Date of defense: 01. 02. 2018
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: V této práci se zabýváme souřadnicemi, které získáváme z GPS, běžně pou- žívanými geodetickými souřadnicemi a tím, jak je mezi sebou převést. Nejprve jsou nalezeny vzorce pro převod z geodetických do kartézských a ty jsou ...
Dvoustranné automaty
Biautomata
bachelor thesis (DEFENDED)
Advisor: Holub, Štěpán
Date Issued: 2014
Date of defense: 04. 09. 2014
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Práce se zabývá konečnými automaty a jejich schopností popisovat zajímavé třídy regulárních jazyků. Nejdříve je zavedena základní terminologie konečných automatů a formulovány jejich základní vlastnosti. Poté je pozornost ...
This paper is focused on finite automata and their ability to recognize certain significant classes of regular languages. First of all we define core terms of the theory of finite automata, then we proceed to provide an ...
This paper is focused on finite automata and their ability to recognize certain significant classes of regular languages. First of all we define core terms of the theory of finite automata, then we proceed to provide an ...
Jak funguje vyhledávač Google
How Google works
bachelor thesis (DEFENDED)
Advisor: Tůma, Jiří
Date Issued: 2015
Date of defense: 19. 06. 2015
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Tato práce se zabývá vyhledávačem Google, převážně způsobem, jakým jsou vyhledávané stránky řazeny a jeho aplikací v jiných oblastech. Nejprve představíme obecné fungování vyhledávače, vytvoříme Google matici a předvedeme ...
This thesis deals with the web search engine Google, particularly the way how searched pages are ordered and with the application of this process in different areas. First, we briefly introduce how a web search engine ...
This thesis deals with the web search engine Google, particularly the way how searched pages are ordered and with the application of this process in different areas. First, we briefly introduce how a web search engine ...
Malé kořeny celočíselných polynomů více proměnných
Small roots of multivariate polynomials with integral coefficients
bachelor thesis (DEFENDED)
Advisor: Příhoda, Pavel
Date Issued: 2020
Date of defense: 08. 09. 2020
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Tato práce se zabývá Coppersmithovou metodou na hledání kořenů celo- číselných polynomů modulo N, která je založena na redukci báze mřížky. Nejprve zadefinujeme pojem mřížka a ukážeme si LLL algoritmus ve zjed- nodušené ...
This thesis focuses on the Coppersmith method for finding roots of mo- dular polynomials. The method is based on the base reduction of a lattice. Firstly, we define a lattice and show a simplified form of the LLL algorithm. ...
This thesis focuses on the Coppersmith method for finding roots of mo- dular polynomials. The method is based on the base reduction of a lattice. Firstly, we define a lattice and show a simplified form of the LLL algorithm. ...
Gröbnerovy báze
Gröbner bases
bachelor thesis (DEFENDED)
Advisor: Žemlička, Jan
Date Issued: 2012
Date of defense: 11. 09. 2012
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: V této práci si nejprve připomeneme základní Buchbergerův algoritmus pro výpočet Gröbnerovy báze nad komutativními polynomiálními okruhy. Zabýváme se také jednoznačností Gröbnerovy báze pro daný ideál. Dále zkoumáme méně ...
In this thesis we remind you of the basic Buchberger algorithm for com- puting the Gröbner base over commutative polynomial rings. We also observe uniqueness of the Gröbner base for the ideal. Next we research less known, ...
In this thesis we remind you of the basic Buchberger algorithm for com- puting the Gröbner base over commutative polynomial rings. We also observe uniqueness of the Gröbner base for the ideal. Next we research less known, ...
Hypotéza Dejeanové
Dejean's Conjecture
bachelor thesis (DEFENDED)
Advisor: Holub, Štěpán
Date Issued: 2007
Date of defense: 10. 09. 2007
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract not found