Két prímszám szorzatának faktorizációja
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ány...
Elmentve itt :
| Szerző: | |
|---|---|
| További közreműködők: | |
| Dokumentumtípus: | Szakdolgozat |
| Megjelent: |
2018
|
| Tárgyszavak: | |
| Online Access: | http://diploma.bibl.u-szeged.hu/73249 |
| Tartalmi kivonat: | 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. |
|---|