Wpc/provably unsolvable problem
HomePage
|
Wpc
|
Recent Changes
|
Preferences
Difference (from prior minor revision)
(no other diffs)
Changed: 14c14
related field(s)-
theory of computation
mathematics
related field(s)-
theory of computation
,
mathematics
Definition:
An
unsolvable problem
for which we have a proof that the goal cannot be reached.
Generalizations:
unsolvable problem
Specializations:
Relevant Wikipedia Articles:
the concept-
related field(s)-
theory of computation
,
mathematics
potential real-world examples-
Hilberts tenth problem
Entscheidungsproblem
Word problem for groups
/Discussion
?