مرکز منطقه ای اطلاع رساني علوم و فناوري - Amplification of slight probabilistic advantage at absolutely no cost in space

Title of article :

Amplification of slight probabilistic advantage at absolutely no cost in space

Author/Authors :

Ioan I. Macarie، نويسنده , , Joel I. Seiferas، نويسنده ,

Issue Information :

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

Pages :

From page :

113

To page :

118

Keywords :

space complexity , Probabilistic Turing machine , Nondeterministic Turing machine , Multihead finiteautomaton , computational complexity

Journal title :

Information Processing Letters

Serial Year :

1999

Journal title :

Information Processing Letters

Record number :

129152

Link To Document :