Post correspondence problem (Q798572)
Jump to navigation
Jump to search
undecidable decision problem
- Post's correspondence problem
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Post correspondence problem |
undecidable decision problem |
|
Statements
1946
0 references
0 references
Identifiers
Sitelinks
Wikipedia(16 entries)
- cswiki Postův korespondenční problém
- dewiki Postsches Korrespondenzproblem
- enwiki Post correspondence problem
- eswiki Problema de correspondencia de Post
- fawiki مسئله تناظر پست
- frwiki Problème de correspondance de Post
- hewiki בעיית ההתאמה של פוסט
- iswiki Samræmingarverkefni Posts
- nlwiki Correspondentieprobleem van Post
- nnwiki Posts korrespondanseproblem
- nowiki Posts korrespondanseproblem
- plwiki Problem odpowiedniości Posta
- ptwiki Problema da correspondência de Post
- trwiki Post Karşılık Problemi
- ukwiki Проблема збіжності Поста
- zhwiki 波斯特对应问题