Browsing eNauka
Browsing by Author S. Istrail
Showing results 1 to 2 of 2
| Issue Date | Title | Author(s) | Type | Мp-cat. |
|---|---|---|---|---|
| 1993 | A non-probabilistic switching lemma for the Sipser function | D. Živković  ; S. Istrail | Conference Paper | Mp. category will be shown later |
| 1994 | Bounded-width polynomial-size Boolean formulas compute exactly those functions in AC^0 | S. Istrail; D. Živković | Article | 22M22 |