Polylogarithmic space

An algorithmic efficiency class with space complexity O(polylog(n)), using only memory on the order of a power of log n; it is closely related to the complexity classes L and NC and is suited to parallelization and streaming scenarios.