Rezultati
eNauka >
Results >
Bounded-width polynomial-size Boolean formulas compute exactly those functions in AC^0
| Title: | Bounded-width polynomial-size Boolean formulas compute exactly those functions in AC^0 | Authors: | S. Istrail; D. Živković |
Issue Date: | 1994 | Publication: | INFORMATION PROCESSING LETTERS | ISSN: | 0020-0190 Information Processing Letters Search Idenfier |
Type: | Article | Collation: | vol. 50 br. 4 str. 211-216 | DOI: | 10.1016/0020-0190(94)00036-0 | Scopus-ID: | 2-s2.0-0028429662 | URI: | http://ezaposleni.singidunum.ac.rs/rest/sciNaucniRezultati/oai/record/2/984 https://enauka.gov.rs/handle/123456789/716073 |
URL: | https://doi.org/10.1016/0020-0190(94)00036-0 https://www.sciencedirect.com/science/article/abs/pii/0020019094000360 |
M-category: | 22M22 |
Rezultati na eNauka su zaštićeni autorskim pravima i sva prava su zadržana, osim ako nije drugačije naznačeno.