Information and Control

Paper

01 Jan 1985

Pseudorandom number generation and space complexity

View publication

Abstract

No abstract available.

Related

Paper

Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling

Paper

Finite State Verifiers II: Zero Knowledge

Paper

Cosmological lower bound on the circuit complexity of a small problem in logic

Conference paper

Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling

View all publications