Post correspondence problem
Sign in to saveAlso known as Post's correspondence problem
undecidable decision problem
Wikidata facts
- Instance of
- decision problem
- Named after
- Emil Leon Post
Show 5 more facts
- discoverer or inventor
- Emil Leon Post
- time of discovery or invention
- 1946-00-00
- different from
- phencyclidine
- computational complexity
- RE
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0