conjugacy problem (in general)
GPTKB entity
Statements (15)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
theoretical computer science
|
| gptkbp:defines |
Given a group G and two elements a, b in G, determine whether there exists an element x in G such that xax^{-1} = b.
|
| gptkbp:field |
group theory
|
| https://www.w3.org/2000/01/rdf-schema#label |
conjugacy problem (in general)
|
| gptkbp:importantFor |
central in combinatorial group theory
|
| gptkbp:introduced |
gptkb:Max_Dehn
|
| gptkbp:introducedIn |
1911
|
| gptkbp:isSolvable |
finite groups
|
| gptkbp:relatedTo |
computational group theory
algorithmic undecidability isomorphism problem (group theory) word problem (group theory) |
| gptkbp:unsolvableIn |
some finitely presented groups
|
| gptkbp:bfsParent |
gptkb:Artin_group
|
| gptkbp:bfsLayer |
6
|