Title of article
Strongly prime PCP words
Author/Authors
Marjo Lipponen، نويسنده , , Gheorghe P?un، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1995
Pages
5
From page
193
To page
197
Abstract
We consider words which are prime (no suffix/subword/scattered subword removed from them can lead to a solution) for all instances of PCP for which they are solutions. We compare such words with words which are prime solutions for some instances of PCP, a type of words already intensively investigated.
Journal title
Discrete Applied Mathematics
Serial Year
1995
Journal title
Discrete Applied Mathematics
Record number
884303
Link To Document