Autor: Song Y. Yan
ISBN: 83-01-14905-1
Ilość stron: 398
Data wydania: 12/2006
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
Teoria liczb w informatyce --- Pozycja niedostępna.---
|