Access restricted to students and staff of home institution
undergraduate thesis
10   1
Recursive Programs Complexity
Filip Mesec (2014)
University of Zagreb
Faculty of Organization and Informatics
Department of Theoretical and Applied Foundations of Information Sciences
Metadata
TitleSloženost rekurzivnih programa
AuthorFilip Mesec
Mentor(s)Alen Lovrenčić (thesis advisor)
Abstract
Razvijanje matematičke teorije složenosti za rekurzivne programe. Definirat će se rekurzivne funkcije i opisati njihovo rješavanje. Rješavanje rekurzivnih funkcija povezat će s izračunavanjem složenosti rekurzivnih programa i dat će se primjeri rekurzivnih programa čiji izračun složenosti dovodi do određenih tipova rekurzivnih jednadžbi. Pokazat će se način rješavanja homogenih linearnih rekurzija, nehomogenih linearnih rekurzija, posebice pomoću metode karakteristične jednadžbe, kao i rješavanja rekurzija tipa podijeli pa ovladaj.
Parallel title (English)Recursive Programs Complexity
Committee MembersMirko Čubrilo
GranterUniversity of Zagreb
Faculty of Organization and Informatics
Lower level organizational unitsDepartment of Theoretical and Applied Foundations of Information Sciences
PlaceVaraždin
StateCroatia
Scientific field, discipline, subdisciplineSOCIAL SCIENCES
Information and Communication Sciences
Organization and Informatics
Study programme typeuniversity
Study levelundergraduate
Study programmeInformation Systems
Academic title abbreviationuniv.bacc.inf.
Genreundergraduate thesis
Language Croatian
Defense date2014-09-29
Parallel keywords (Croatian)rekurzije složenost
Resource typetext
Access conditionAccess restricted to students and staff of home institution
Terms of usehttp://creativecommons.org/licenses/by-nc-nd/3.0/
URN:NBNhttps://urn.nsk.hr/urn:nbn:hr:211:252237