Algorytm liczenia homologii zbiorów kostkowych metodą podzbioru acyklicznego

master
dc.abstract.enAfter a presentation of the basics of computational homology theory, as well as the idea of acyclic subspace method, the class of simple sets has been defined. Then, their properties, that are useful from the algorithmic point of view has been investigated. The new acyclicity test, that reduce the dimension of the problem has been introduced too. Finally, there has been permormed experiments, that prove the high value of the described methods.pl
dc.abstract.plPo zaprezentowaniu podstaw obliczeniowej teorii homologii i przedstawieniu idei metody podzbioru acyklicznego, zdefiniowano klasę zbiorów prostych. Następnie zbadano ich użyteczne z algorytmicznego punktu widzenia własności. Wprowadzono również nowy test acykliczności, redukujący wymiar rozważanego zagadnienia. Na koniec przeprowadzono eksperymenty numeryczne, które potwierdzają wysoką wartość opisanych metod.pl
dc.affiliationWydział Matematyki i Informatykipl
dc.areaobszar nauk ścisłychpl
dc.contributor.advisorMrozek, Marian - 130783 pl
dc.contributor.authorPiekart, Piotrpl
dc.contributor.departmentbycodeUJK/WMI2pl
dc.contributor.reviewerZgliczyński, Piotr - 132902 pl
dc.contributor.reviewerMrozek, Marian - 130783 pl
dc.date.accessioned2020-07-24T23:35:08Z
dc.date.available2020-07-24T23:35:08Z
dc.date.submitted2014-07-04pl
dc.fieldofstudymatematyka komputerowapl
dc.identifier.apddiploma-85872-113135pl
dc.identifier.projectAPD / Opl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/194562
dc.languagepolpl
dc.subject.encomputational topology, homology theorypl
dc.subject.pltopologia obliczeniowa, teoria homologiipl
dc.titleAlgorytm liczenia homologii zbiorów kostkowych metodą podzbioru acyklicznegopl
dc.title.alternativeA homology algorithm of cubical sets by an acyclic subset methodpl
dc.typemasterpl
dspace.entity.typePublication
dc.abstract.enpl
After a presentation of the basics of computational homology theory, as well as the idea of acyclic subspace method, the class of simple sets has been defined. Then, their properties, that are useful from the algorithmic point of view has been investigated. The new acyclicity test, that reduce the dimension of the problem has been introduced too. Finally, there has been permormed experiments, that prove the high value of the described methods.
dc.abstract.plpl
Po zaprezentowaniu podstaw obliczeniowej teorii homologii i przedstawieniu idei metody podzbioru acyklicznego, zdefiniowano klasę zbiorów prostych. Następnie zbadano ich użyteczne z algorytmicznego punktu widzenia własności. Wprowadzono również nowy test acykliczności, redukujący wymiar rozważanego zagadnienia. Na koniec przeprowadzono eksperymenty numeryczne, które potwierdzają wysoką wartość opisanych metod.
dc.affiliationpl
Wydział Matematyki i Informatyki
dc.areapl
obszar nauk ścisłych
dc.contributor.advisorpl
Mrozek, Marian - 130783
dc.contributor.authorpl
Piekart, Piotr
dc.contributor.departmentbycodepl
UJK/WMI2
dc.contributor.reviewerpl
Zgliczyński, Piotr - 132902
dc.contributor.reviewerpl
Mrozek, Marian - 130783
dc.date.accessioned
2020-07-24T23:35:08Z
dc.date.available
2020-07-24T23:35:08Z
dc.date.submittedpl
2014-07-04
dc.fieldofstudypl
matematyka komputerowa
dc.identifier.apdpl
diploma-85872-113135
dc.identifier.projectpl
APD / O
dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/194562
dc.languagepl
pol
dc.subject.enpl
computational topology, homology theory
dc.subject.plpl
topologia obliczeniowa, teoria homologii
dc.titlepl
Algorytm liczenia homologii zbiorów kostkowych metodą podzbioru acyklicznego
dc.title.alternativepl
A homology algorithm of cubical sets by an acyclic subset method
dc.typepl
master
dspace.entity.type
Publication

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
4
Views per month
Views per city
Wroclaw
2
Dublin
1
Krakow
1

No access

No Thumbnail Available