Skip to main content
Research
Focus areas
Blog
Publications
Careers
About
Back
Focus areas
Semiconductors
Artificial Intelligence
Quantum Computing
Hybrid Cloud
Back
About
Overview
Labs
People
Back
Semiconductors
Back
Artificial Intelligence
Back
Quantum Computing
Back
Hybrid Cloud
Back
Overview
Back
Labs
Back
People
Research
Focus areas
Semiconductors
Artificial Intelligence
Quantum Computing
Hybrid Cloud
Blog
Publications
Careers
About
Overview
Labs
People
Open IBM search field
Close
Information and Control
Paper
01 Jan 1985
Pseudorandom number generation and space complexity
View publication
Abstract
No abstract available.
Related
Paper
Links between complexity theory and constrained block coding
Paper
Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling
Paper
Magic functions
Paper
Bounded-depth, polynomial-size circuits for symmetric functions
View all publications
