scientific article; zbMATH DE number 1535398
From MaRDI portal
Publication:4515867
zbMath0958.20029MaRDI QIDQ4515867
Publication date: 23 November 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
word problemone-relator groupssmall cancellation groupssolubilityinsolubilityNovikov theoremAdyan-Rabin theoremtheorems of Markov-Post
Generators, relations, and presentations of groups (20F05) Free semigroups, generators and relations, word problems (20M05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Cancellation theory of groups; application of van Kampen diagrams (20F06) Research exposition (monographs, survey articles) pertaining to group theory (20-02)
Related Items (21)
A Gröbner-Shirshov basis over a special type of braid monoids ⋮ Unnamed Item ⋮ Unnamed Item ⋮ 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 ⋮ Undecidability of the submonoid membership problem for free nilpotent group of class $l\geqslant 2$ of sufficiently large rank ⋮ Generic-case complexity, decision problems in group theory, and random walks. ⋮ Generic complexity of the word problem in some semigroups ⋮ Gröbner-Shirshov bases for extended modular, extended Hecke, and Picard groups. ⋮ Algorithmically finite groups. ⋮ Complete rewriting system for the Schützenberger product of n groups ⋮ What Is Essential Unification? ⋮ Word problem for special braid groups ⋮ The word problem for one-relation monoids: a survey ⋮ Average-case complexity and decision problems in group theory. ⋮ Divisibility problem for one relator monoids ⋮ Unrecognizability of manifolds ⋮ Groups with periodic defining relations. ⋮ Gröbner–Shirshov bases for congruence classes of complex reflection groups ⋮ Unnamed Item ⋮ A solution of the word problem for braid groups via the complex reflection group G12
This page was built for publication:
