Pavel Semukhin

From MaRDI portal
(Redirected from Person:387120)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Decidability of membership problems for flat rational subsets of \(\mathrm{GL}(2,\mathbb{Q})\) and singular matrices
SIAM Journal on Computing
2024-12-12Paper
On the identity and group problems for complex Heisenberg matrices2024-10-23Paper
Decision questions for probabilistic automata on small alphabets
Logical Methods in Computer Science
2024-01-16Paper
Linear-Time Model Checking Branching Processes
(available as arXiv preprint)
2023-08-21Paper
Decision questions for probabilistic automata on small alphabets2023-08-08Paper
On the Identity and Group Problems for Complex Heisenberg Matrices2023-07-11Paper
On Reachability Problems for Low-Dimensional Matrix Semigroups
(available as arXiv preprint)
2022-07-21Paper
On the mortality problem: from multiplicative matrix equations to linear recurrence sequences and beyond2022-07-21Paper
Decidability of Cutpoint Isolation for Probabilistic Finite Automata on Letter-Bounded Inputs.
(available as arXiv preprint)
2022-07-18Paper
On the mortality problem: from multiplicative matrix equations to linear recurrence sequences and beyond
Information and Computation
2021-11-25Paper
On the mortality problem: from multiplicative matrix equations to linear recurrence sequences and beyond
Information and Computation
2021-11-25Paper
Decidability of membership problems for flat rational subsets of GL(2, Q) and singular matrices
Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation
2021-01-22Paper
scientific article; zbMATH DE number 7204378 (Why is no real title available?)2020-05-26Paper
Vector and scalar reachability problems in \(\operatorname{SL}(2, \mathbb{Z})\)
Journal of Computer and System Sciences
2019-05-02Paper
Decidability of the membership problem for \(2\times 2\) integer matrices
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Vector reachability problem in \(\operatorname{SL}(2,\mathbb{Z})\)
(available as arXiv preprint)
2018-03-21Paper
Linear orders realized by c.e. equivalence relations
Journal of Symbolic Logic
2016-08-19Paper
Algebraic methods proving Sauer's bound for teaching complexity
Theoretical Computer Science
2014-10-31Paper
Automatic learners with feedback queries
Journal of Computer and System Sciences
2014-02-13Paper
Automatic models of first order theories
Annals of Pure and Applied Logic
2013-12-11Paper
Automatic learning of subclasses of pattern languages
Information and Computation
2012-11-27Paper
Sauer's bound for a notion of teaching complexity
Lecture Notes in Computer Science
2012-10-16Paper
Automatic Learners with Feedback Queries
Models of Computation in Context
2011-09-09Paper
Finite automata presentable Abelian groups
Annals of Pure and Applied Logic
2011-08-26Paper
Automatic learning of subclasses of pattern languages
Language and Automata Theory and Applications
2011-06-03Paper
Uncountable automatic classes and learning
Theoretical Computer Science
2011-04-14Paper
Uncountable automatic classes and learning
Lecture Notes in Computer Science
2009-12-01Paper
Prime models of finite computable dimension
Journal of Symbolic Logic
2009-03-25Paper
Finite Automata Presentable Abelian Groups
Logical Foundations of Computer Science
2008-01-04Paper
Applications of Kolmogorov complexity to computable model theory
Journal of Symbolic Logic
2007-10-17Paper
Applications of Kolmogorov complexity to computable model theory
Journal of Symbolic Logic
2007-10-17Paper
An uncountably categorical theory whose only computably presentable model is saturated
Notre Dame Journal of Formal Logic
2006-10-04Paper
^0_1-presentations of algebras
Archive for Mathematical Logic
2006-09-26Paper


Research outcomes over time


This page was built for person: Pavel Semukhin