مرکز منطقه ای اطلاع رساني علوم و فناوري - The hardness of the Expected Decision Depth problem

Title of article :

The hardness of the Expected Decision Depth problem

Author/Authors :

Dana Ron، نويسنده , , Amir Rosenfeld، نويسنده , , Salil Vadhan، نويسنده ,

Issue Information :

دوهفته نامه با شماره پیاپی سال 2007

Pages :

From page :

112

To page :

118

Keywords :

computational complexity , Decision trees

Journal title :

Information Processing Letters

Serial Year :

2007

Journal title :

Information Processing Letters

Record number :

130366

Link To Document :