3.4 (1969)
Solved(Well-known problems).
a) Is there an algorithm that decides, for any set of group words $f_1, \dots, f_m$ (in a fixed set of variables $x_1, x_2, \dots$) and a separate word $f$, whether $f = 1$ is a consequence of $f_1 = 1, \dots, f_m = 1$?
b) Given words $f_1, \dots, f_m$, is there an algorithm that decides, for any word $f$, whether $f = 1$ is a consequence of $f_1 = 1, \dots, f_m = 1$?
Progress
No, in both cases (Yu. G. Kleiman, Soviet Math. Dokl., 20 (1979), 115–119).
Proof claims
Proof claims are the responsibility of the submitter. Appearance here does not mean the claim has been checked for mathematical correctness.
Moderators only screen for spam, abuse, and obviously low-effort submissions.
No proof claims yet.
Log in to claim a proof.
Comments
No comments yet. Be the first to comment.
Log in to post a comment.