Két prímszám szorzatának faktorizációja

Kovalcsik, Balázs (2018) Két prímszám szorzatának faktorizációja. BA/Bsc, Szegedi Tudományegyetem.

	PDF 2018_Kovalcsik_Balázs_ELR4B5_SZ.pdf Hozzáférés joga: SZTE designated computers only Download (1MB)
	Archive (ZIP) 2018_kovalcsik_balazs.zip Hozzáférés joga: SZTE designated computers only Download (9kB)
	PDF 2018_kovalcsik_balazs_biralati_lap.pdf Hozzáférés joga: Repository staff only Download (712kB)

Abstract

A dolgozatban ismertetem a faktorizálás problémát, a kapcsolódó algoritmusokat és néhány matematikai tételt, felfrissítem az ehhez kapcsolódó bonyolultságelméleti ismereteket, majd megadok egy saját visszavezetést erről a problémáról az egészértékű programozás problémára, valamint a generált példányt megoldatom saját és ingyen letölthető solverrel is. Az eredményeket összefoglalom táblázatos formában és levonom a megfelelő következtetéseket - - melyek lényege, hogy erre a problémára a visszavezetéses megoldás, legalábbis a dolgozatban prezentált formában, nem hatékony.

English title

Factorization of the product of two primes

Institution

Szegedi Tudományegyetem

Faculty

Faculty of Science and Informatics

Department

Számítástudomány Alapjai Tanszék

Discipline

Natural Sciences

Institute

Informatikai Intézet

Specialization

programtervező informatikus

Supervisor(s)

Item Type:	Thesis (BA/Bsc)
Subjects:	01. Natural sciences 01. Natural sciences > 01.02. Computer and information sciences
Depositing User:	TTIK szerkesztő
Date Deposited:	2019. Sep. 25. 10:32
Last Modified:	2023. Oct. 30. 19:58
URI:	https://diploma.bibl.u-szeged.hu/id/eprint/73249

Actions (login required)

View Item