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
LEADER 02393nnm a2200301 i 4500
001 tana55
005 20240403094410.0
008 240403s2011 hu o 0|| zxx d
020 |a 978-963-279-523-2 
040 |a PEREPO TANANYAG  |b hun 
041 |a zxx 
100 1 |a Dósa György 
245 1 0 |a Algoritmikus számelmélet  |h [elektronikus dokumentum] /  |c György Dósa 
260 |a Typotex Kiadó  |c 2011 
300 |a 125 
520 3 |a 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é. 
650 4 |a Számelmélet 
650 4 |a Algoritmusok, elosztott, párhuzamos és hálózati algoritmusok, algoritmikus játékelmélet 
695 |a algoritmus 
695 |a számelmélet 
695 |a matematika 
695 |a algebra 
695 |a Euklideszi gyűrűk 
695 |a Euklidesz algoritmus 
695 |a Diophantoszi egyenlet 
700 0 1 |a Szalkai István  |e aut 
856 4 0 |u https://perepo-tananyag.uni-pannon.hu/id/eprint/55/1/2011_Algoritmikus%20sz%C3%A1melm%C3%A9let_D%C3%B3sa%20Gy%C3%B6rgy_Szalkai%20Istv%C3%A1n.pdf  |z Dokumentum-elérés  
856 4 0 |u https://perepo-tananyag.uni-pannon.hu/id/eprint/55/2/2011_Algoritmikus%20sz%C3%A1melm%C3%A9let_mell%C3%A9kletek_D%C3%B3sa%20Gy%C3%B6rgy_Szalkai%20Istv%C3%A1n.zip  |z Dokumentum-elérés