Kovalcsik, Balázs (2018) Két prímszám szorzatának faktorizációja. BA/Bsc thesis, Szegedi Tudományegyetem.
2018_Kovalcsik_Balázs_ELR4B5_SZ.pdf - Thesis
Restricted to SZTE designated computers only
Download (1MB)
2018_kovalcsik_balazs.zip - Supplement
Restricted to SZTE designated computers only
Download (9kB)
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) |
|---|---|
| Subjects: | 01. Natural sciences 01. Natural sciences > 01.02. Computer and information sciences |
| Depositing User: | TTIK szerkesztő |
| Date Deposited: | 25 Sep 2019 10:32 |
| Last Modified: | 30 Oct 2023 19:58 |
| URI: | https://diploma.bibl.u-szeged.hu/id/eprint/73249 |


