Tytuł: | Teoria liczb w informatyce | | Autor: | Song Y. Yan | | ISBN: | 83-01-14905-1 | | Ilość stron: | 398 | | Data wydania: | 12/2006 | | Wydawnictwo: | PWN | |
| Cena: | 69.90zł | |
Nowoczesny, interdyscyplinarny podręcznik akademicki, w którym szczególny nacisk położono na obliczeniową teorię liczb.Książka "Teoria liczb w informatyce" składa się z 3 rozdziałów. Pierwszy to podstawowy wykład z elementarnej teorii liczb, drugi zawiera najważniejsze algorytmy teorioliczbowe, trzeci ukazuje wybrane zastosowania prezentowanych algorytmów w informatyce i kryptografii.
Teoria jest bogato ilustrowana ciekawymi przykładami. Źródłem przydatnych informacji są liczne uwagi bibliograficzne i notki biograficzne uczonych.
Rozdziały:
1. Elementarna teoria liczb 1
1.1. Wstęp 1
1.2. Teoria podzielności 19
1.3. Równania diofantyczne 47
1.4. Funkcje arytmetyczne 58
1.5. Rozmieszczenie liczb pierwszych 75
1.6. Teoria kongruencji 98
1.7. Arytmrtyka krzywych eliptycznych 142
2. Obliczeniowa i algorytmiczna teoria liczba 154
2.1. Wstęp 154
2.2. Algorytmy - testy pierwszości 181
2.3. Algorytmy faktoryzacji liczb całkowitych 204
2.4. Algorytmy obliczania logarytmów dyskretnych 229
2.5. Teorioliczbowe algorytmy kwantowe 246
2.6. Różnorodne algorytmy w teorii liczb 258
3. Zastosowania teorii liczb w informatyce i kryptografii 273
3.1. Czym zajmuje sięstosowana teoria liczb? 273
3.2 Projektowanie systemów komputerowych 275
3.3. Kryptografia i bezpieczeństwo informacji 301
|