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
6
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