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 thesis, Szegedi Tudományegyetem.

[thumbnail of 2018_Kovalcsik_Balázs_ELR4B5_SZ.pdf]

Text
2018_Kovalcsik_Balázs_ELR4B5_SZ.pdf - Thesis
Restricted to SZTE designated computers only
Download (1MB)

[thumbnail of 2018_kovalcsik_balazs.zip]

Archive
2018_kovalcsik_balazs.zip - Supplement
Restricted to SZTE designated computers only
Download (9kB)

[thumbnail of 2018_kovalcsik_balazs_biralati_lap.pdf]

Text
2018_kovalcsik_balazs_biralati_lap.pdf - Review
Restricted to 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.

Item Type:	Thesis (BA/Bsc)
English title:	Factorization of the product of two primes
Institution:	Szegedi Tudományegyetem
['eprint_fieldname_faculty' not defined]:	Faculty of Science and Informatics
Department:	Számítástudomány Alapjai Tanszék
['eprint_fieldname_specialization' not defined]:	programtervező informatikus
Discipline:	Natural Sciences
Supervisor(s):	Supervisor Supervisor scientific name label Email EHA Iván, Szabolcs egyetemi adjunktus UNSPECIFIED UNSPECIFIED
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