Publications
Article · Theoretical Computer Science · February 28, 2022
Two-way and one-way quantum and classical automata with advice for online minimization problems
Kamil Ravilevich Khadiev, Aliya Khadieva, Mansur Ziatdinov, Ilnaz Mannapov, Dmitry Kravchenko, Alexander Rivosh
semigroups and automata theoryOptimization and Search ProblemsAlgorithms and Data Compressiononline algorithmscompetitive ratiotwo-way automata
More by Ilnaz Mannapov
- Quantum Versus Classical Online Streaming Algorithms with Logarithmic Size of MemoryLobachevskii Journal of Mathematics · 2023 · Citations: 13
- The Improvement of Decision Tree Construction Algorithm Based on Quantum Heuristic AlgorithmsLobachevskii Journal of Mathematics · 2023 · Citations: 5
- The Quantum Version Of Classification Decision Tree Constructing Algorithm C5.0arXiv · 2019 · Citations: 23
- Quantum Online Algorithms with Respect to Space and Advice ComplexityLobachevskii Journal of Mathematics · 2018 · Citations: 31