An improved rewriting-number algorithm

DOI10.1007/BF01932131zbMath0692.68056OpenAlexW2106287569MaRDI QIDQ583906

Arch D. Robinson

Publication date: 1990

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01932131

zbMATH Keywords

permutationsrewritinggroup theorycombinatorial algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Permutations, words, matrices (05A05) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Discrete mathematics in relation to computer science (68R99)

Related Items

Insoluble groups with the rewriting property \(P_ 8\)

Cites Work

• Unnamed Item
• A permutational property of groups
• Solution of the Solubility Problem for Rewritable Groups