• Title of article

    Functions that have read-once branching programs of quadratic size are not necessarily testable

  • Author/Authors

    Beate Bollig، نويسنده , , Ingo Wegener، نويسنده ,

  • Issue Information
    دوهفته نامه با شماره پیاپی سال 2003
  • Pages
    5
  • From page
    25
  • To page
    29
  • Keywords
    property testing , branching programs , computational complexity , binary decision diagrams
  • Journal title
    Information Processing Letters
  • Serial Year
    2003
  • Journal title
    Information Processing Letters
  • Record number

    129736