Quantum versus Classical Online Streaming Algorithms with Logarithmic Size of Memory

Kamil Khadiev, Aliya Khadieva, Dmitry Kravchenko +3

We consider online algorithms with respect to the competitive ratio. Here, we investigate quantum and classical one-way automata with non-constant size of memory (streaming algorit…