Algoritmit hyperbolisessa geometriassa

Rahoitetun hankkeen kuvaus

Ymmärrämme hyvin algoritmit ja kompleksisuuden litteissä Euklidisissä avaruuksissa, jotka ovat yksinkertaisin malli maailmasta, jossa elämme. Euklidiset geometriset algoritmit muodostavat modernin tietokonegrafiikan ja -näön perustan ja niitä käytetään paljon koneoppimisessa, robotiikassa ja kaikessa laskennassa, joka käsittelee todellista maailmaa. Kuitenkin suoraan kohtaamamme euklidinen maailma on vain pieni osa todellisuutta: suhteellisuusteorian mukaan, että elämme aika-avaruudessa, joka on läheisesti sidoksissa hyperboliseen geometriaan. Viime aikoina olemme havainneet, että hyperbolinen geometria on välttämätöntä koneoppimisesta kvanttifysiikkaan. Valitettavasti laskennallinen ymmärryksemme hyperbolisesta geometriasta on vielä alkeellista, eikä meillä ole työkaluja käsitellä hyperbolista dataa tehokkaasti. Tämän projektin tavoitteena on suunnitella perustavanlaatuisia geometrisia algoritmeja hyperbolisille avaruuksille luoden perustan kehitykselle tällaisissa geometrioissa.
Näytä enemmän

Aloitusvuosi

2024

Päättymisvuosi

2028

Myönnetty rahoitus

Sándor Kisfaludi-Bak Orcid -palvelun logo
604 302 €

Rahoittaja

Suomen Akatemia

Rahoitusmuoto

Akatemiatutkijan tehtävä

Päättäjä

Luonnontieteiden ja tekniikan tutkimuksen toimikunta
13.06.2024

Muut tiedot

Rahoituspäätöksen numero

363444

Tieteenalat

Tietojenkäsittely ja informaatiotieteet

Tutkimusalat

Teoreettinen tietojenkäsittelytiede

Tunnistetut aiheet

computer science, information science, algorithms