Randomness is Linear in Space

• 1 February 1996
• journal article
• Published by Elsevier in Journal of Computer and System Sciences
• Vol. 52  (1) , 43-52
• https://doi.org/10.1006/jcss.1996.0004

Abstract

Keywords

• DEFECTIVE
• INTEREST
• PROCEDURE
• DETERMINISTIC
• POLY
• ONLYO
• SPACESAND
• TIMETAND
• SPACESFOLLOWS