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)
        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

        Actions (login required)

        View Item
        View Item