Algoritmikus számelmélet

Dósa György; Szalkai István: Algoritmikus számelmélet. (2011) [Jegyzet, tankönyv]

Előnézet	Szöveg 2011_Algoritmikus számelmélet_Dósa György_Szalkai István.pdf Licenc: Creative Commons Attribution Non-commercial No Derivatives. Letöltés (1MB) | Előnézet
	Archív 2011_Algoritmikus számelmélet_mellékletek_Dósa György_Szalkai István.zip Licenc: Creative Commons Attribution Non-commercial No Derivatives. Letöltés (62kB)

Absztrakt, leírás

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é.

Tétel nézet