مرکز منطقه ای اطلاع رساني علوم و فناوري - Collapse of PP with a semi-random source to BPP

Title of article :

Collapse of PP with a semi-random source to BPP

Author/Authors :

Ryuhei Uehara، نويسنده ,

Issue Information :

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

Pages :

From page :

To page :

Keywords :

computational complexity , Probabilistic Turing machines , Combinatorial problems , Semi-random sources

Journal title :

Information Processing Letters

Serial Year :

1997

Journal title :

Information Processing Letters

Record number :

128616

Link To Document :