Predavanje, ki bo tokrat potekalo v angleškem jeziku, bo izvedel dr. Clément Dallard (UP FAMNIT in UP IAM).

Clément Dallard je podoktorski raziskovalec na UP FAMNIT in UP IAM od oktobra 2019. Doktoriral je leta 2019 s področja teoretičnega računalništva na Univerzi v Portsmouthu, Združeno Kraljestvo. Raziskovalno se ukvarja s strukturno in algoritmično teorijo grafov.

Za številne matematične probleme lahko preverimo, ali je dana rešitev učinkovita. Vendar za nekatere od teh problemov ne poznamo učinkovitega algoritma, s katerim bi lahko določili, ali takšna rešitev obstaja. Ob upoštevanju nekaterih klasičnih problemov se bo obravnavalo vprašanje P proti NP, njegove teoretične in praktične posledice ter različne pristope k reševanju problemov, za katere ne poznamo učinkovitih algoritmov.

Če ste prvo predavanje z naslovom "Prekrivanje z dominami" zamudili, si ga zdaj lahko ogledate tukaj.

Celoten program letošnjih izletov v matematično vesolje z zoom povezavo je dostopen tukaj.