Simple view
Full metadata view
Authors
Statistics
Algorytmy dla problemu sumy podzbioru
licenciate
Alternative title
Algorithms for the subset sum problem
Author
Judasz Szymon
Reviewer
Ślusarek Maciej
Krawczyk Tomasz
Advisor
Ślusarek Maciej
Date of defence
2018-09-28
Keywords in Polish
problem sumy podzbioru, algorytmy randomizowane, problem np-trudny, algorytmy wykładnicze
Keywords in English
subset sum problem, randomized algorithms, np-hard problem, exponential algorithms
Language
Polish
Abstract in Polish
Jednym z rozważanych przez R. Karpa problemów był problem sumy podzbioru. Od tamtych czasów powstały nowe algorytmy o lepszych parametrach. W pracy opisuję i porównuję wybrane algorytmy rozwiązujące problem sumy podzbioru. Okazuje się, że teoretycznie najszybszy algorytm w warunkach praktycznych działa wolno.
Abstract in English
One of the discussed problems by R. Karp was subset sum problem. More efficient algorithms have been developed since then. I will describe choosen algorithms and compare them. It turns out that the theoretically fastest algoritm performs slowly.
Affiliation
Wydział Matematyki i Informatyki
| dc.abstract.en | One of the discussed problems by R. Karp was subset sum problem. More efficient algorithms have been developed since then. I will describe choosen algorithms and compare them. It turns out that the theoretically fastest algoritm performs slowly. | pl |
| dc.abstract.pl | Jednym z rozważanych przez R. Karpa problemów był problem sumy podzbioru. Od tamtych czasów powstały nowe algorytmy o lepszych parametrach. W pracy opisuję i porównuję wybrane algorytmy rozwiązujące problem sumy podzbioru. Okazuje się, że teoretycznie najszybszy algorytm w warunkach praktycznych działa wolno. | pl |
| dc.affiliation | Wydział Matematyki i Informatyki | pl |
| dc.area | obszar nauk ścisłych | pl |
| dc.contributor.advisor | Ślusarek, Maciej - 132329 | pl |
| dc.contributor.author | Judasz, Szymon | pl |
| dc.contributor.departmentbycode | UJK/WMI2 | pl |
| dc.contributor.reviewer | Ślusarek, Maciej - 132329 | pl |
| dc.contributor.reviewer | Krawczyk, Tomasz - 129445 | pl |
| dc.date.accessioned | 2020-07-27T10:30:45Z | |
| dc.date.available | 2020-07-27T10:30:45Z | |
| dc.date.submitted | 2018-09-28 | pl |
| dc.fieldofstudy | informatyka analityczna | pl |
| dc.identifier.apd | diploma-117977-194083 | pl |
| dc.identifier.project | APD / O | pl |
| dc.identifier.uri | https://ruj.uj.edu.pl/xmlui/handle/item/223101 | |
| dc.language | pol | pl |
| dc.source.integrator | false | |
| dc.subject.en | subset sum problem, randomized algorithms, np-hard problem, exponential algorithms | pl |
| dc.subject.pl | problem sumy podzbioru, algorytmy randomizowane, problem np-trudny, algorytmy wykładnicze | pl |
| dc.title | Algorytmy dla problemu sumy podzbioru | pl |
| dc.title.alternative | Algorithms for the subset sum problem | pl |
| dc.type | licenciate | pl |
| dspace.entity.type | Publication |
dc.abstract.enpl
One of the discussed problems by R. Karp was subset sum problem. More efficient algorithms have been developed since then. I will describe choosen algorithms and compare them. It turns out that the theoretically fastest algoritm performs slowly. dc.abstract.plpl
Jednym z rozważanych przez R. Karpa problemów był problem sumy podzbioru. Od tamtych czasów powstały nowe algorytmy o lepszych parametrach. W pracy opisuję i porównuję wybrane algorytmy rozwiązujące problem sumy podzbioru. Okazuje się, że teoretycznie najszybszy algorytm w warunkach praktycznych działa wolno. dc.affiliationpl
Wydział Matematyki i Informatyki dc.areapl
obszar nauk ścisłych dc.contributor.advisorpl
Ślusarek, Maciej - 132329 dc.contributor.authorpl
Judasz, Szymon dc.contributor.departmentbycodepl
UJK/WMI2 dc.contributor.reviewerpl
Ślusarek, Maciej - 132329 dc.contributor.reviewerpl
Krawczyk, Tomasz - 129445 dc.date.accessioned
2020-07-27T10:30:45Z dc.date.available
2020-07-27T10:30:45Z dc.date.submittedpl
2018-09-28 dc.fieldofstudypl
informatyka analityczna dc.identifier.apdpl
diploma-117977-194083 dc.identifier.projectpl
APD / O dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/223101 dc.languagepl
pol dc.source.integrator
false dc.subject.enpl
subset sum problem, randomized algorithms, np-hard problem, exponential algorithms dc.subject.plpl
problem sumy podzbioru, algorytmy randomizowane, problem np-trudny, algorytmy wykładnicze dc.titlepl
Algorytmy dla problemu sumy podzbioru dc.title.alternativepl
Algorithms for the subset sum problem dc.typepl
licenciate dspace.entity.type
Publication Affiliations
No affiliation
Judasz, Szymon
Ślusarek, Maciej
Krawczyk, Tomasz
* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.
Views
61
Views per month
Views per city
Warsaw
18
Wroclaw
6
Krakow
3
Olsztyn
3
Gdansk
2
Katowice
2
Poznan
2
Racibórz
2
Bialystok
1
Dublin
1