Akadēmiskais centrs
Rakstā tiek atrisinātas vairākas problēmas par attiecībām starp dažādiem Būla funkciju sarežģītības mēriem, viena no kurām (Clique vs. Independent Set problēma) ir bijusi zināma kopš 1991. gada.
FOCS'2021 ir viena no divām vadošajām matemātiskās datorzinātnes konferencēm pasaulē. Konference sākotnēji bija paredzēta 2021. gada oktobrī, bet Covid-19 pandēmijas dēļ norisinās no 7. līdz 10. februārim.
![](https://www.facebook.com/sharer/sharer.php?app_id=134548423364462&sdk=joey&display=popup&ref=plugin&src=share_button&u=https%3A%2F%2Fwww.df.lu.lv%2Fpar-mums%2Fzinas%2Fzina%2Ft%2F70163%2F&picture=https%3A%2F%2Fwww.df.lu.lv%2Ffileadmin%2Fuser_upload%2FLU.LV%2FApaksvietnes%2FFakultates%2Fwww.df.lu.lv%2FZinas%2FFOCS_2021_1.png&description=DF asoc. profesora un pētnieka Kaspara Baloža raksts "Unambiguous DNFs and Alon-Saks-Seymour", kas tapis kopā ar Shalev Ben-David no Vaterlo universitātes, Mika Goos un Siddhartha Jain no EPFL Šveicē un Robin Kothari no Microsoft Quantum, 7. februārī tika prezentēts konferencē IEEE Conference on Foundations of Computer Science (FOCS'2021).){kind=link}