Истраживачи
Živković, Dejan
Тип
Година | Наслов | Аутор(и) | Тип резултата | Мп-кат. |
---|---|---|---|---|
1996 | A note on computing the OR and AND gates by a probabilistic depth-2 circuit | D. Živković ![]() ![]() | Научни чланак | Мп категорија ће бити приказана накнадно. |
1994 | Bounded-width polynomial-size Boolean formulas compute exactly those functions in AC^0 (✓) | S. Istrail; D. Živković ![]() ![]() | Научни чланак | 23M23 - Рад у међ. часопису |
1993 | A non-probabilistic switching lemma for the Sipser function (✓) | D. Živković ![]() ![]() | Конференцијски рад | Мп категорија ће бити приказана накнадно. |
1991 | A fast algorithm for finding the compact sets (✓) | D. Živković ![]() ![]() | Научни чланак | Мп категорија ће бити приказана накнадно. |