Login / Signup

A Constructive Generalization of the Borel-Cantelli Lemma with Application to the Complexity of Infinite Strings.

Richard A. DeMilloRichard J. Lipton
Published in: Math. Syst. Theory (1979)
Keyphrases
  • worst case
  • computational complexity
  • space complexity
  • real time
  • information retrieval
  • image sequences
  • decision problems