مرکز منطقه ای اطلاع رساني علوم و فناوري - Lower bounds for monotone real circuit depth and formula size and tree-like Cutting Planes

Title of article :

Lower bounds for monotone real circuit depth and formula size and tree-like Cutting Planes

Author/Authors :

Jan Johannsen، نويسنده ,

Issue Information :

دوهفته نامه با شماره پیاپی سال 1998

Pages :

From page :

To page :

Keywords :

Monotone circuit , computational complexity , Communication complexity , Cutting Planes proof

Journal title :

Information Processing Letters

Serial Year :

1998

Journal title :

Information Processing Letters

Record number :

128914

Link To Document :