• 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
    6
  • From page
    15
  • To page
    20
  • Keywords
    Circuit complexity , computational complexity , Negation-limited circuits
  • Journal title
    Information Processing Letters
  • Serial Year
    2004
  • Journal title
    Information Processing Letters
  • Record number

    129875