ON GROUP-THEORETIC DECISION PROBLEMS AND THEIR CLASSIFICATION

C. R. J. Clapham

Type: Article

Publication Date: 1974-03-01

Citations: 87

DOI: https://doi.org/10.1112/blms/6.1.117

View Publication

Locations

Bulletin of the London Mathematical Society - View

Similar Works

Action	Title	Year	Authors
+	Decision problems and Coxeter groups	1989	Bernd Graw
+ PDF Chat	On $\epsilon$-Complete Classes of Decision Functions	1951	J. Wolfowitz
+	Topologie, théorie des groupes et problèmes de décision. Célébration d'un article de Max Dehn de 1910	2010	Pierre de la Harpe
+	Groups with certain solvable and unsolvable decision problems	1971	Seymour Lipschutz Charles F. Miller
+ PDF Chat	Two results on complexities of decision problems of groups	2025	Uri Andrews Matthew Harrison‐Trainor Turbo Ho
+	On binary group problems having the Fulkerson property	1989	Ellis L. Johnson
+	Decision problems in groups of homeomorphisms of Cantor space	2018	Feyisayo Olukoya
+	On some problems of a statistical group-theory. III	1967	Paul Erdős P. Túrán
+	Compressed decision problems in hyperbolic groups	2024	Derek F. Holt Markus Lohrey Saul Schleimer
+	On the Classification of Groups	1955	Edgar F. Borgatta Leonard S. Cottrell
+	On the Binary Additive Problem	2007	Наталья Алексеевна Зинченко
+	Average-case complexity and decision problems in group theory	2004	Ilya Kapovich Alexei Myasnikov Paul E. Schupp Vladimir Shpilrain
+	Paul Bernays. Remarques sur le problème de la décision en logique élémentaire. Le raisonnement en mathématiques et en sciences expérimentales. Colloques internationaux du Centre National de la Recherche Scientifique 70. Editions du Centre National de la Recherche Scientifique, Paris1958, pp. 39–43. - J. Porte. Intervention. Le raisonnement en mathématiques et en sciences expérimentales. Colloques internationaux du Centre National de la Recherche Scientifique 70. Editions du Centre National de …	1960	Martin Davis
+	On some problems of a statistical group-theory. IV	1968	Paul Erdős P. Túrán
+ PDF Chat	On the lattice programming gap of the group problems	2015	Iskander Aliev
+	On some problems of a statistical group-theory. II	1967	Paul Erdős P. Túrán
+	Decision problems for infinite soluble groups	1984	Derek J. S. Robinson
+	Class Notes in Discrete Mathematics, Operations Research, Statistics and Probability (Fourth Edition, v2)	2005	Roger L Goodwin
+	On some problems of a statistical group-theory. I	1965	P. Erd�s P. Tur�n
+	On fuzzy tournaments and their solution concepts in group decision making	1991	Hannu Nurmi Janusz Kacprzyk

Works That Cite This (77)

Action	Title	Year	Authors
+ PDF Chat	Fibre products, non-positive curvature, and decision problems	2000	Gilbert Baumslag Martin R. Bridson Charles F. Miller Hamish Short
+ PDF Chat	The homology of groups, profinite completions, and echoes of Gilbert Baumslag	2020	Martin R. Bridson
+ PDF Chat	Conjugate Powers in HNN Groups	1976	Michael Anshel
+	Generic-case complexity, decision problems in group theory, and random walks	2003	Ilya Kapovich Alexei Myasnikov Paul E. Schupp Vladimir Shpilrain
+ PDF Chat	Finitely generated residually torsion-free nilpotent groups. I	1999	Gilbert Baumslag
+ PDF Chat	The Conjugacy Problem for Graph Products with Cyclic Edge Groups	1983	K. J. Horadam
+ PDF Chat	The Isomorphism Problem for All Hyperbolic Groups	2011	François Dahmani Vincent Guirardel
+ PDF Chat	The Orbit-Stabilizer Problem for Linear Groups	1985	John D. Dixon
+ PDF Chat	<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mi mathvariant="script">C</mml:mi></mml:math>-graph automatic groups	2014	Murray Elder Jennifer Taback
+	Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem	2016	Volker Diekert Alexei Myasnikov A. Weiss

Works Cited by This (0)

Action	Title	Year	Authors