Bounded-Memory Criteria for Streams with Application Time

Simon Schiff, Özgür Özcep

Bounded-memory computability continues to be in the focus of those areas of AI and databases that deal with feasible computations over streams---be it feasible arithmetical calcula…