Ultrametriski izvēles koki

Abstract

Bakalaura darbā tiek pētīti ultrametriski izvēles koki ar p-adiskiem skaitļiem kā to parametriem. Darbā dota p-adisku skaitļu un to normas definīcija. Tiek iepazīstināts, ar kādiem izvēles kokiem datorzinātnēs pašlaik plaši strādā, parāda ultrametriska izvēles koka iespējas funkciju risināšanā, izskaidrojot, kā izmanto skaitļu amplitūdas, to kortežus un izrēķinātās p-normas īpašības rezultātu sasniegšanai un sarežģītības samazināšanai, salīdzinot ar vecajām konstrukcijām. Atslēgas vārdi: Ultrametriski, izvēles koki, p-adiski skaitļi, algoritmi, Būla funkcijas

The bachelor work explores ultrametric decision trees with p-adic numbers as their parameters. It includes the definition of p-adic numbers and their norm. Afterwards it introduces with the decision trees that are commonly used in computer sciences and then explaining how ultrametric decision trees work with function calculations by using amplitude of numbers or tuple of amplitudes and the calculated p-norm while lessening query complexity and comparing it to the other constructs. Keywords: ultrametric, decision trees, p-adic numbers, algorithms, Boolean functions