Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/97214
dc.contributor | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
---|---|
dc.contributor | Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
dc.contributor.author | Díaz Cort, Josep |
dc.contributor.author | Serna Iglesias, María José |
dc.contributor.author | Spirakis, Paul George |
dc.contributor.author | Torán Romero, Jacobo |
dc.date | 1994-02 |
dc.identifier.citation | Diaz, J., Serna, M., Spirakis, P.G., Toran, J. "On the expected depth of boolean circuits". 1994. |
dc.identifier.uri | http://hdl.handle.net/2117/97214 |
dc.language.iso | eng |
dc.relation | LSI-94-38-R |
dc.rights | info:eu-repo/semantics/openAccess |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Programació |
dc.subject | Boolean circuit depth |
dc.subject | Uniform model |
dc.subject | NC |
dc.subject | Monotone circuit value |
dc.title | On the expected depth of boolean circuits |
dc.type | info:eu-repo/semantics/publishedVersion |
dc.type | info:eu-repo/semantics/report |
dc.description.abstract |