مرکز منطقه ای اطلاع رساني علوم و فناوري - Functions that have read-once branching programs of quadratic size are not necessarily testable

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 :

From page :

To page :

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

Link To Document :