مرکز منطقه ای اطلاع رساني علوم و فناوري - A very simple function that requires exponential size read-once branching programs

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 :

From page :

To page :

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 :