مرکز منطقه ای اطلاع رساني علوم و فناوري - Limiting negations in bounded-depth circuits: An extension of Markovʹs theorem

Title of article :

Limiting negations in bounded-depth circuits: An extension of Markovʹs theorem

Author/Authors :

Shao-Chin Sung، نويسنده , , Keisuke Tanaka، نويسنده ,

Issue Information :

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

Pages :

From page :

To page :

Keywords :

Circuit complexity , computational complexity , Negation-limited circuits

Journal title :

Information Processing Letters

Serial Year :

2004

Journal title :

Information Processing Letters

Record number :

129875

Link To Document :