Minsky machines and algorithmic problems
Group Theory
2015-04-30 v1
Authors:
Mark Sapir
Abstract
This is a survey of using Minsky machines to study algorithmic problems in semigroups, groups and other algebraic systems.
Cite
@article{arxiv.1504.07736,
title = {Minsky machines and algorithmic problems},
author = {Mark Sapir},
journal= {arXiv preprint arXiv:1504.07736},
year = {2015}
}
Comments
19 pages
Related papers
View all related →
Formal Languages and Automata Theory · Computer Science
Implementing Computations in Automaton (Semi)groups
Ines Klimann, Jean Mairesse, Matthieu Picantin
2013-10-21
Discrete Mathematics · Computer Science
Recent advances in algorithmic problems for semigroups
Ruiwen Dong
2023-09-21
Formal Languages and Automata Theory · Computer Science
Computational Exploration of Finite Semigroupoids
Attila Egri-Nagy, Chrystopher L. Nehaniv
2025-09-30
Optimization and Control · Mathematics
Optimization Problems for Machine Learning: A Survey
Claudio Gambella, Bissan Ghaddar, Joe Naoum-Sawaya
2021-01-12
Group Theory · Mathematics
Computing Embeddings and Isomorphisms of Finite Semigroups
James East, Attila Egri-Nagy, Andrew R. Francis, James D. Mitchell
2026-01-22
Group Theory · Mathematics
Finite Diagram Semigroups: Extending the Computational Horizon
James East, Attila Egri-Nagy, Andrew R. Francis, James D. Mitchell
2015-02-27
Group Theory · Mathematics
A list of applications of Stallings automata
Jordi Delgado, Enric Ventura
2022-06-14
Formal Languages and Automata Theory · Computer Science
Some Issues on the Theory of the Mimic-Computing-Oriented Automata
Weijun Zhu
2018-01-30
Logic · Mathematics
The semiring-theoretic approach to MV-algebras: a survey
Antonio Di Nola, Ciro Russo
2015-10-29
Geometric Topology · Mathematics
Algorithms in 3-manifold theory
Marc Lackenby
2020-02-07
Number Theory · Mathematics
Algorithms in algebraic number theory
Hendrik W. Lenstra
2008-02-03
Group Theory · Mathematics
Algorithms for groups
John Cannon, George Havas
2009-09-25
Algebraic Geometry · Mathematics
Numerical semigroups and applications
Abdallah Assi, Pedro A. García-Sánchez
2014-11-25
Probability · Mathematics
Notes on Markov embedding
Michael Baake, Jeremy Sumner
2020-03-05
Group Theory · Mathematics
The Self-Similarity of Free Semigroups and Groups
Emanuele Rodaro, Jan Philipp Wächter
2023-03-17
Group Theory · Mathematics
Computing congruences of finite inverse semigroups
Luna Elliott, Alex Levine, James D. Mitchell
2025-12-08
Group Theory · Mathematics
Enumerating Transformation Semigroups
James East, Attila Egri-Nagy, James D. Mitchell
2017-03-02
Commutative Algebra · Mathematics
Problems and algorithms for affine semigroups
Winfried Bruns, Joseph Gubeladze, Ngo Viet Trung
2007-05-23
Machine Learning · Computer Science
Learning Algebraic Structures: Preliminary Investigations
Yang-Hui He, Minhyong Kim
2019-05-20
Computation · Statistics
An Introduction to MM Algorithms for Machine Learning and Statistical
Hien D. Nguyen
2016-11-16
Formal Languages and Automata Theory · Computer Science
Languages recognised by finite semigroups, and their generalisations to objects such as trees and graphs, with an emphasis on definability in monadic second-order logic
Mikołaj Bojańczyk
2020-08-27
Group Theory · Mathematics
Algorithmic problems in right-angled Artin groups: complexity and applications
Ramón Flores, Delaram Kahrobaei, Thomas Koberda
2018-11-01
Analysis of PDEs · Mathematics
Semigroups for dynamical processes on metric graphs
Marjeta Kramar Fijavž, Aleksandra Puchalska
2020-09-22
Group Theory · Mathematics
Problems in group theory motivated by cryptography
Vladimir Shpilrain
2018-03-06
Machine Learning · Statistics
TiK-means: $K$-means clustering for skewed groups
Nicholas S. Berry, Ranjan Maitra
2019-05-21