• Title of article

    A very simple function that requires exponential size read-once branching programs

  • Author/Authors

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

  • Issue Information
    دوهفته نامه با شماره پیاپی سال 1998
  • Pages
    5
  • From page
    53
  • To page
    57
  • Keywords
    Computational complexity: Read-once hranching programs: Boolean sums: Prohlem of Zarankiewicz
  • Journal title
    Information Processing Letters
  • Serial Year
    1998
  • Journal title
    Information Processing Letters
  • Record number

    128868

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=128868