scientific article; zbMATH DE number 1535398
From MaRDI portal
Publication:4515867
Adyan-Rabin theoreminsolubilityNovikov theoremone-relator groupssmall cancellation groupssolubilitytheorems of Markov-Postword problem
Research exposition (monographs, survey articles) pertaining to group theory (20-02) Generators, relations, and presentations of groups (20F05) Cancellation theory of groups; application of van Kampen diagrams (20F06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Free semigroups, generators and relations, word problems (20M05)
Recommendations
- scientific article; zbMATH DE number 1361364
- scientific article; zbMATH DE number 989181
- scientific article; zbMATH DE number 4215391
- Decision problems concerning S-arithmetic groups
- Decision problems for soluble groups of finite rank
- scientific article; zbMATH DE number 3884377
- Decision problems and profinite completions of groups.
- A decision problem for varieties of commutative semigroups
- scientific article; zbMATH DE number 3961953
- scientific article; zbMATH DE number 4015007
Cited in
(35)- Decision problems for soluble groups of finite rank
- Generic-case complexity, decision problems in group theory, and random walks.
- Decision problems for distributive lattice-ordered semigroups
- Gröbner-Shirshov bases for extended modular, extended Hecke, and Picard groups.
- The word problem for one-relation monoids: a survey
- A Gröbner-Shirshov basis over a special type of braid monoids
- Unrecognizability of manifolds
- Groups with periodic defining relations.
- Positive elements and sufficient conditions for solvability of the submonoid membership problem for nilpotent groups of class two
- Computational complexity of the word problem in modal and Heyting algebras with a small number of generators
- Decidability of semigroup identities in soluble groups
- What is essential unification?
- DECISION PROBLEMS FOR FINITELY PRESENTED AND ONE-RELATION SEMIGROUPS AND MONOIDS
- scientific article; zbMATH DE number 3920796 (Why is no real title available?)
- scientific article; zbMATH DE number 3966410 (Why is no real title available?)
- The word problem and the isomorphism problem for groups
- scientific article; zbMATH DE number 67424 (Why is no real title available?)
- scientific article; zbMATH DE number 1521041 (Why is no real title available?)
- Complete rewriting system for the Schützenberger product of n groups
- DECISION AND SEPARABILITY PROBLEMS FOR BAUMSLAG–SOLITAR SEMIGROUPS
- On some algorithmic problems for groups and monoids
- Diophantine cryptography over infinite groups
- Word problem for special braid groups
- Gröbner-Shirshov bases for congruence classes of complex reflection groups
- On free subgroup in Artin group with tree-structure
- scientific article; zbMATH DE number 7120897 (Why is no real title available?)
- Divisibility problem for one relator monoids
- scientific article; zbMATH DE number 3323852 (Why is no real title available?)
- A solution of the word problem for braid groups via the complex reflection group G12
- Undecidability of the submonoid membership problem for free nilpotent group of class l\geqslant 2 of sufficiently large rank
- Generic complexity of the word problem in some semigroups
- Algorithmically finite groups.
- Undecidable fragments of positive theories of free semigroups
- On a Rice theorem for dynamical properties of SFTs on groups
- Average-case complexity and decision problems in group theory.
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4515867)
