1 - 8 out of 8Page size: 10
  1. 2025

  2. From regular expressions to deterministic finite automata: 2^{\frac{n}{2}+\sqrt{n}(\log n)^{\Theta(1)}} states are necessary and sufficient

    Мартынова, О. М. & Охотин, А. С., 22 Aug 2025, Implementation and Application of Automata: 29th International Conference, CIAA 2025, Palermo, Italy, September 22–25, 2025, Proceedings. Castiglione, G. & Mantaci, S. (eds.). Springer Nature, p. 267–280 14 p. (Lecture Notes in Computer Science; vol. 15981 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  3. Optimized Amplitude Amplification for Quantum State Preparation

    Черников, А. А., Захарова, К. Р. & Сысоев, С. С., 1 Jul 2025, In: Lobachevskii Journal of Mathematics. 46, 7, p. 3511-3515 5 p.

    Research output: Contribution to journal › Article › peer-review

  4. Nondeterministic tree-walking automata are not closed under complementation

    Мартынова, О. М. & Охотин, А. С., 30 Jun 2025, 52nd International Colloquium on Automata, Languages, and Programming. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 17 p. 168. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 334).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  5. Quantum algorithm for search of the nearest element (QASNE)

    Захарова, К. Р., 28 Jun 2025, In: Cybernetics and Physics. 14, 1, p. 83–88 6 p.

    Research output: Contribution to journal › Article › peer-review

  6. 2024

  7. Exact Descriptional Complexity of Determinization of Input-Driven Pushdown Automata

    Мартынова, О. М., Sep 2024, Implementation and Application of Automata. Fazekas, S. (ed.). Springer Nature, p. 249-260 12 p. (Lecture Notes in Computer Science; vol. 15015).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  8. Complexity of the emptiness problem for graph-walking automata and for tilings with star subgraphs

    Мартынова, О. М., Jan 2024, In: Information and Computation. 296, 19 p., 105127.

    Research output: Contribution to journal › Article › peer-review

  9. 2023

  10. Homomorphisms and inverse homomorphisms on graph-walking automata

    Мартынова, О. М. & Охотин, А. С., 1 Nov 2023, In: Theoretical Computer Science. 979, 114197.

    Research output: Contribution to journal › Article › peer-review

  11. A time to cast away stones

    Мартынова, О. М. & Охотин, А. С., Sep 2023, Implementation and Application of Automata - 27th International Conference, CIAA 2023, Famagusta, North Cyprus, September 19-22, 2023, Proceedings. Springer Nature, p. 242–253 12 p. ( Lecture Notes in Computer Science; vol. 14151).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

ID: 108661544