Quantum Online Streaming Algorithms with Constant Number of Advice Bits

Abstract

Online algorithms are known model that is investigated with respect to a competitive ratio typically. In this paper we investigate streaming algorithms as model for online algorithms. We focus on quantum and classical online algorithms with advice. Special problem Pk was considered. This problem is obtained using “Black Hats Method”. There is an optimal… (More)

Topics

  • Presentations referencing similar topics