go-v.orgcodex
Menu
Page tools

codex · Philosophy

Whitehead's algorithm

Whitehead's algorithm is a mathematical algorithm in group theory for solving the automorphic equivalence problem in the finite rank free group Fn. The algorithm is based on a classic 1936 paper of J. H. C. Whitehead. It is still unknown (except for the case n = 2) if Whitehead's algorithm has polynomial time complexity.

Wikipedia contributors, "Whitehead's algorithm", Wikipedia, revision 1385970614, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex