scientific article
From MaRDI portal
Publication:3867972
zbMath0431.20030MaRDI QIDQ3867972
Publication date: 1980
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
finitely presented groupsolvable word problemfinitely generated simple groupTuring equivalent word problems
Simple groups (20E32) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)
Related Items
Self-similar groups, automatic sequences, and unitriangular representations ⋮ Cartesian Monoids ⋮ Groups finitely presented in Burnside varieties ⋮ Higman–Thompson‐like groups of higher rank graph C*‐algebras ⋮ Embeddings into left‐orderable simple groups ⋮ The Yang–Baxter equation and Thompson’s group F ⋮ New embeddings between the Higman-Thompson groups ⋮ Subgroups of continuous full groups and relative continuous orbit equivalences of one-sided topological Markov shifts ⋮ Groups of Automorphisms of Totally Ordered Sets: Techniques, Model Theory and Applications to Decision Problems ⋮ Hyperbolic and cubical rigidities of Thompson's group \(V\) ⋮ Commensurations and subgroups of finite index of Thompson's group \(F\). ⋮ Monoid generalizations of the Richard Thompson groups. ⋮ One-way permutations, computational asymmetry and distortion. ⋮ Finiteness properties of groups ⋮ Unnamed Item ⋮ The group of parenthesized braids. ⋮ Detecting conjugacy stability of subgroups in certain classes of groups ⋮ Infinite groups with fixed point properties. ⋮ Constructing finitely presented simple groups that contain Grigorchuk groups ⋮ The word problem of the Brin-Thompson group is \textsf{coNP}-complete ⋮ The isomorphism problem for Higman-Thompson groups. ⋮ Monoids that map onto the Thompson-Higman groups ⋮ Bernoulli measure on strings, and Thompson-Higman monoids. ⋮ Geometric presentations for Thompson's groups. ⋮ A construction which can be used to produce finitely presented infinite simple groups ⋮ Model-theoretic and algorithmic questions in group theory