scientific article; zbMATH DE number 3877408

MaRDI QIDQ3344357zbMATH OpenFDO

Authors N. A. Shatrova

Publication date 1983

zbMATH Keywords

complexityG(1/6)word problem

Mathematics Subject Classification ID

Cancellation theory of groups; application of van Kampen diagrams (20F06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 1534404
• scientific article; zbMATH DE number 66617
• Complexity of multiplication in some group algebras
• scientific article; zbMATH DE number 4042057
• Algorithmically complex residually finite groups
• Groups with orderings of arbitrary algorithmic complexity
• Algorithmic dimension of nilpotent groups
• The complexity of Dehn's algorithm for word problems in groups
• Efficiency of certain algorithms of combinatorial group theory

Cited in

(3)

• scientific article; zbMATH DE number 1534404 (Why is no real title available?)
• scientific article; zbMATH DE number 1567830 (Why is no real title available?)
• Space complexity and word problems of groups

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