Студент Рачунарског факултета Виктор Лучић је у петак, 3. новембра 2023. године одбранио дипломски рад на тему Генераторске функције и неке њихове примене пред комисијом коју су чинили ментор др Ирена Јовановић и члан др Драган Урошевић.
У уводу свог рада Виктор је истакао следеће:
Генераторске функције су „алат“ којим ћемо у овом раду, између осталог, приказати повезаност две математичке под области – дискретне математике и математичке анализе. Могуће је проучавати их искључиво као алате за решавање дискретних проблема, и као такве има много корисних и моћних начина које нам генераторске функције дају за решавање тих проблема. Овај „алат“ нам даје уједињене начине за решавање различитих проблема.
У другом поглављу ћемо читаоцу приближити појам генераторских функција без детаљнијег објашњења шта су тачно генераторске функције. Наизглед ће све да функционише, иако можда нећемо бити сигурни да ли је математички правилан сваки корак који смо спровели, али ће чар бити у томе што је за друго поглавље читаоцу довољно средњошколско знање из математике да би испратио и спровео рачуницу.
…
Генераторске функције чине скуп метода које су применљиве на велики скуп комбинаторних проблема. Видели смо како на генераторским функцијама можемо да изградимо нове методе, попут експоненцијалне фамилије, префаба, PIE, за одређене класе проблема. Ми смо заправо уопштили и изградили неколико метода које је довољно само пратити без много размишљања и доћи до траженог резултата. Најкреативнији део генераторских функција је препознавање како да изманипулишемо разне суме да бисмо дошли до неких нама познатих генераторских функција, заједно са извлачењем опсервација како да моделујемо наш проблем тако да одговара “интерфејсу” неком од наших метода које смо развили. – закључио је Виктор.