Algoritmikus számelmélet

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

Preview	Text 2011_Algoritmikus számelmélet_Dósa György_Szalkai István.pdf Licenc: Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) | Preview
	Archive 2011_Algoritmikus számelmélet_mellékletek_Dósa György_Szalkai István.zip Licenc: Creative Commons Attribution Non-commercial No Derivatives. Download (62kB)

Abstract

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

Item Type:	Note, textbook
Date:	2011
Publisher:	Typotex Kiadó
ISBN:	978-963-279-523-2
Number of Pages:	125
Language:	Hungarian
Learning Material Type:	note, book
Skill Areas:	számelmélet
Copyright Holders:	Dósa György, Szalkai István, Pannon Egyetem Műszaki Informatikai Kar Matematika Tanszék
Official URL:	https://tananyagfejlesztes.mik.uni-pannon.hu/index...
Funders:	TÁMOP-4.1.2-08/1/A-2009-0008 számú, „Tananyagfejlesztés mérnök informatikus, programtervező informatikus és gazdaságinformatikus képzésekhez”
Department:	Matematika Tanszék
Faculty:	Műszaki Informatikai Kar
Uncontrolled Keywords:	algoritmus, számelmélet, matematika, algebra, Euklideszi gyűrűk, Euklidesz algoritmus, Diophantoszi egyenlet
Subjects:	01. Természettudományok > 01.01. Matematika > 01.01.01. Elméleti és alkalmazott matematika > 01.01.01.03. Számelmélet 01. Természettudományok > 01.02. Számítás- és információtudomány > 01.02.01. Számítástudomány, információtudomány és bioinformatika > 01.02.01.14. Algoritmusok, elosztott, párhuzamos és hálózati algoritmusok, algoritmikus játékelmélet
Date Deposited:	03 Apr 2024 09:44
Last Modified:	03 Apr 2024 09:44
URI:	https://perepo-tananyag.uni-pannon.hu/id/eprint/55

Actions (login required)

View Item