مرکز منطقه ای اطلاع رساني علوم و فناوري - NP-hard sets are superterse unless NP is small

Title of article :

NP-hard sets are superterse unless NP is small

Author/Authors :

Yongge Wang، نويسنده ,

Issue Information :

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

Pages :

From page :

To page :

Keywords :

p-measure , computational complexity , P-selective set

Journal title :

Information Processing Letters

Serial Year :

1997

Journal title :

Information Processing Letters

Record number :

128606

Link To Document :