Two-way and one-way quantum and classical automata with advice for online minimization problems
Kamil Khadiev, Aliya Khadieva, Mansur Ziatdinov, Ilnaz Mannapov, Dmitry Kravchenko, Alexander Rivosh, Ramis Yamilov
Topics & Concepts
Sublinear functionQuantum finite automataComputer scienceQuantum cellular automatonAutomatonNested wordAdvice (programming)Automata theoryTheoretical computer scienceLogarithmDiscrete mathematicsAlgorithmMathematicsCellular automatonMathematical analysisProgramming languageOptimization and Search ProblemsMachine Learning and AlgorithmsSpam and Phishing Detection