Skip to content
EntityQ798572· pop 16· linked from 25 articles

Post correspondence problem

Sign in to save

Also known as Post's correspondence problem

undecidable decision problem

Wikidata facts

Show 1 more fact
time of discovery or invention
1946-00-00
Sources (2)

via Wikidata · CC0

Connections

Categories