Algoritmikus számelmélet

Az algoritmusok legfontosabb jellemzőinek áttekintése után a könyv bevezetésképpen az elemi számelméletet tekinti át algoritmikus szemszögből – nem minden egyszerű kérdés számítható ki percek vagy évek alatt. A könyv elsődleges célja egyrészt a számelmélet felhasználása az algoritmusok és titkosírás...

Full description

Bibliographic Details
Main Authors: Dósa György, Szalkai István (Author)
Format: Book
Language:No linguistic content
Published: Typotex Kiadó 2011
Subjects:
Online Access:Dokumentum-elérés
Dokumentum-elérés
Description
Summary:Az algoritmusok legfontosabb jellemzőinek áttekintése után a könyv bevezetésképpen az elemi számelméletet tekinti át algoritmikus szemszögből – nem minden egyszerű kérdés számítható ki percek vagy évek alatt. A könyv elsődleges célja egyrészt a számelmélet felhasználása az algoritmusok és titkosírások, irat-hitelesítések terén (7.3, 10. és 1. fejezetek), másrészt a számelmélet saját kiszámíthatósági problémái és azok megoldására történt próbálkozások bemutatása (3.2, 8. és 9. fejezetek). A könyv tartalmazza a fenti részek megértéséhez szükséges (nem kevés) elméleti tudnivalót is (2., 4–7. fejezetek). Az anyag megértését öt kis program segíti, melyek a bemutatott algoritmusokat lépésenként mutatják be, az output-szöveg szerkeszthető. A programok egyszerűbb számítások elvégzésére (pl. titkosírás) is használhatók. Néhány új jelöléssel és szemléletmóddal, továbbá Bolyai János számelméleti munkásságával, sőt modern algebrai általánosításokkal is megismerkedhetünk a könyvben (3., 8.3. és 13. fejezetek). A könyvet Táblázatok, Irodalomjegyzék és Tárgymutató teszi teljessé.
Physical Description:125
ISBN:978-963-279-523-2