PDF-Computation for Well-Endowed Rings Space-Bounded Probabilistic Machine
AND CONTROL 58 113136 1983 It is shown that a probabilistic Turing acceptor or transducer running within space bound S can be simulated by a time S 2 parallel machine
Download Presentation
Download Note : "Computation for Well-Endowed Rings Space-Bounded Probabilist " is the property of its rightful owner. Permission is granted to download and print materials on this website for personal, non-commercial use only, provided you retain all copyright notices. By downloading content from our website, you accept the terms of this agreement.
Presentation Transcript
Transcript not available.