DRUGI FAMNITOV IZLET V MATEMATIČNO VESOLJE: Vprašanje za milijon dolarjev (in več)

Koper

UP Famnit vabi na drugo letošnje predavanje z naslovom "P versus NP: A million-dollar question (and more)", ki bo v sredo, 24. novembra, ob 18.00, v VP3 (UP FAMNIT) in prek ZOOM povezave.

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.

Deli novico: