Word problem (mathematics)
id:
word-problem-mathematics-269-3085780
title:
Word problem (mathematics)
text:
In computational mathematics, a word problem is the problem of deciding whether two given expressions are equivalent with respect to a set of rewriting identities. A prototypical example is the word problem for groups, but there are many other instances as well. A deep result of computational theory is that answering this question is in many important cases undecidable.
brand slug:
wiki
category slug:
encyclopedia
description:
Decision problem pertaining to equivalence of expressions
original url:
https://en.wikipedia.org/wiki/Word_problem_(mathematics)
date created:
date modified:
2024-02-12T10:19:45Z
main entity:
{"identifier":"Q3406273","url":"https://www.wikidata.org/entity/Q3406273"}
image:
fields total:
13
integrity:
14