Dyskretne metody algebraiczne: Arytmetyka, Kryptografia, Automaty i Grupy

Opinie czytelników

Obecnie brak opinii czytelników. Ocena opiera się na 2 głosach.

Oryginalny tytuł:

Discrete Algebraic Methods: Arithmetic, Cryptography, Automata and Groups

Zawartość książki:

Ideą tej książki jest dostarczenie matematycznych podstaw do oceny współczesnych zmian w erze informacyjnej. Pogłębia i uzupełnia podstawowe koncepcje, ale rozważa również pouczające i bardziej zaawansowane tematy. Rozprawa rozpoczyna się od ogólnego rozdziału na temat struktur algebraicznych; ta część zapewnia całą niezbędną wiedzę dla reszty książki. Kolejny rozdział zawiera zwięzły przegląd kryptografii. Rozdział 3 na temat algorytmów teorii liczb jest ważny dla rozwoju kryptosystemów, rozdział 4 przedstawia deterministyczny test pierwotności Agrawala, Kayala i Saxeny. Omówienie krzywych eliptycznych ponownie koncentruje się na zastosowaniach i algorytmach kryptograficznych. Kombinatoryka słów i teoria automatów wprowadzają czytelnika w dwa obszary informatyki teoretycznej, w których półgrupy odgrywają fundamentalną rolę. Ostatni rozdział poświęcony jest kombinatorycznej teorii grup i jej związkom z automatami.

Spis treści:

Struktury algebraiczne.

Kryptografia.

Algorytmy teorii liczb.

Test pierwotności w czasie wielomianowym.

Krzywe eliptyczne.

Kombinatoryka na słowach.

Automaty.

Dyskretne grupy nieskończone.