Undecidability of infinite Post correspondence problem for instances of size 8 (Q2905329)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Undecidability of infinite Post correspondence problem for instances of size 8 |
scientific article; zbMATH DE number 6072565
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Undecidability of infinite Post correspondence problem for instances of size 8 |
scientific article; zbMATH DE number 6072565 |
Statements
27 August 2012
0 references
\(\omega \)PCP
0 references
semi-Thue system
0 references
undecidability
0 references
theory of computation
0 references
0 references
0.9256319
0 references
0.89398414
0 references
0.87550175
0 references
0.8743508
0 references
0.8609441
0 references
0.8391028
0 references
0.8303336
0 references
0.8282995
0 references
Undecidability of infinite Post correspondence problem for instances of size 8 (English)
0 references
