scientific article; zbMATH DE number 4039876

zbMATH Open0638.03038MaRDI QIDQ3778735FDOQ3778735

Authors: I. V. Latkin 

Publication date: 1987

Full work available at URL: https://eudml.org/doc/62900

Title of this publication is not available (Why is that?)

Recommendations

• The complexity of central series in nilpotent computable groups
• On the computability of the terms and quotient groups by them in the upper and lower central series of the computable groups
• The complexity of the isolators of the lower central series in the computable nilpotent groups
• Low-complexity computations for nilpotent subgroup problems
• Computable torsion-free nilpotent groups of finite dimension.

zbMATH Keywords

lower central seriesTuring degreeenumerable group

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Derived series, central series, and generalizations for groups (20F14) Theory of numerations, effectively presented structures (03D45) Nilpotent groups (20F18) Complexity of computation (including implicit computational complexity) (03D15)

Cited In (9)

• On Constructive Nilpotent Groups
• The complexity of the isolators of the lower central series in the computable nilpotent groups
• On positive and constructive groups
• The third commutant membership problem in solvable groups
• On the computability of the terms and quotient groups by them in the upper and lower central series of the computable groups
• The complexity of central series in nilpotent computable groups
• Algorithmic complexity of the problem of occurrence in commutants and members of the lower central series
• The complexity of ascendant sequences in locally nilpotent groups
• A.D. Taimanov and model theory in Kazakhstan

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 Q3778735)