scientific article; zbMATH DE number 8769

MaRDI QIDQ3971257zbMATH OpenFDO

Authors Iain Stewart

Publication date 25 June 1992

zbMATH Keywords

\(P\)-completealgorithmelementary Nielsen transformationfree groupsNielsen reduced finite setword and conjugacy problemswords

Mathematics Subject Classification ID

Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Recommendations

• scientific article; zbMATH DE number 3874607
• The Nielsen reduction and P-complete problems in free groups
• On the complexity of intersection and conjugacy problems in free groups
• Efficiency of certain algorithms of combinatorial group theory
• One-side Nielsen transformations in free groups.

Cited in

(8)

• On secret sharing protocols
• scientific article; zbMATH DE number 3874607 (Why is no real title available?)
• Growing words in the free group on two generators.
• Efficiency of certain algorithms of combinatorial group theory
• Nielsen reduction in free groups with operators
• One-side Nielsen transformations in free groups.
• The Nielsen reduction and P-complete problems in free groups
• On the complexity of intersection and conjugacy problems in free 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 Q3971257)