مرکز منطقه ای اطلاع رساني علوم و فناوري - Relative to a random oracle, P/poly is not measurable in EXP

Title of article :

Relative to a random oracle, P/poly is not measurable in EXP

Author/Authors :

Marius Zimand، نويسنده ,

Issue Information :

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

Pages :

From page :

To page :

Keywords :

Pseudo-random generator , computational complexity , Resource-bounded measure , EXP , P/poly

Journal title :

Information Processing Letters

Serial Year :

1999

Journal title :

Information Processing Letters

Record number :

129020

Link To Document :