4 Artículos

A Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits

Solicitud

usuarios registrados

Ran Raz, Amir Shpilka, and Amir Yehudayoff Pág. 1624 - 1647

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 38 Num: 4 Par: 0 Año: 2008

Bounded-Depth Frege Lower Bounds for Weaker Pigeonhole Principles

Solicitud

usuarios registrados

Joshua Buresh-Oppenheim, Paul Beame, Toniann Pitassi, Ran Raz, Ashish Sabharwal Pág. 261 - 276

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 34 Num: 2 Par: 0 Año: 2005

« Anterior Página: 1 de 1 Siguiente »