Matches in SemOpenAlex for { <https://semopenalex.org/work/W1526262596> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W1526262596 abstract "Bricks are polyominoes with labelled cells. The problem of whether a given set of bricks is a code is undecidable in general. It is open for two-element sets. Here we consider sets consisting of square bricks only. We show that in this setting, the codicity of small sets (two bricks) is decidable, but 15 bricks are enough to make the problem undecidable. Thus the frontier between decidability and undecidability lies somewhere between these two numbers. Additionally we know that the codicity problem is decidable for sets with keys of size n when n = 1 and, under obvious constraints, for every n. We prove that it is undecidable in the general case of sets with keys of size n when n≥ 6." @default.
- W1526262596 created "2016-06-24" @default.
- W1526262596 creator A5032141578 @default.
- W1526262596 creator A5037602407 @default.
- W1526262596 date "2004-01-01" @default.
- W1526262596 modified "2023-09-23" @default.
- W1526262596 title "Some Open Problems in Decidability of Brick (Labelled Polyomino) Codes" @default.
- W1526262596 cites W1999916504 @default.
- W1526262596 cites W2047972554 @default.
- W1526262596 cites W2053863683 @default.
- W1526262596 cites W2064947749 @default.
- W1526262596 cites W2134468631 @default.
- W1526262596 cites W1598668499 @default.
- W1526262596 doi "https://doi.org/10.1007/978-3-540-27798-9_10" @default.
- W1526262596 hasPublicationYear "2004" @default.
- W1526262596 type Work @default.
- W1526262596 sameAs 1526262596 @default.
- W1526262596 citedByCount "12" @default.
- W1526262596 countsByYear W15262625962013 @default.
- W1526262596 countsByYear W15262625962014 @default.
- W1526262596 countsByYear W15262625962016 @default.
- W1526262596 countsByYear W15262625962017 @default.
- W1526262596 countsByYear W15262625962019 @default.
- W1526262596 countsByYear W15262625962020 @default.
- W1526262596 crossrefType "book-chapter" @default.
- W1526262596 hasAuthorship W1526262596A5032141578 @default.
- W1526262596 hasAuthorship W1526262596A5037602407 @default.
- W1526262596 hasConcept C112680207 @default.
- W1526262596 hasConcept C114614502 @default.
- W1526262596 hasConcept C118615104 @default.
- W1526262596 hasConcept C153269930 @default.
- W1526262596 hasConcept C177264268 @default.
- W1526262596 hasConcept C192034797 @default.
- W1526262596 hasConcept C199360897 @default.
- W1526262596 hasConcept C2524010 @default.
- W1526262596 hasConcept C33923547 @default.
- W1526262596 hasConcept C41008148 @default.
- W1526262596 hasConcept C69919132 @default.
- W1526262596 hasConceptScore W1526262596C112680207 @default.
- W1526262596 hasConceptScore W1526262596C114614502 @default.
- W1526262596 hasConceptScore W1526262596C118615104 @default.
- W1526262596 hasConceptScore W1526262596C153269930 @default.
- W1526262596 hasConceptScore W1526262596C177264268 @default.
- W1526262596 hasConceptScore W1526262596C192034797 @default.
- W1526262596 hasConceptScore W1526262596C199360897 @default.
- W1526262596 hasConceptScore W1526262596C2524010 @default.
- W1526262596 hasConceptScore W1526262596C33923547 @default.
- W1526262596 hasConceptScore W1526262596C41008148 @default.
- W1526262596 hasConceptScore W1526262596C69919132 @default.
- W1526262596 hasLocation W15262625961 @default.
- W1526262596 hasOpenAccess W1526262596 @default.
- W1526262596 hasPrimaryLocation W15262625961 @default.
- W1526262596 hasRelatedWork W1492442687 @default.
- W1526262596 hasRelatedWork W1523516139 @default.
- W1526262596 hasRelatedWork W2004384500 @default.
- W1526262596 hasRelatedWork W2005933303 @default.
- W1526262596 hasRelatedWork W2089416914 @default.
- W1526262596 hasRelatedWork W2095398244 @default.
- W1526262596 hasRelatedWork W2148546762 @default.
- W1526262596 hasRelatedWork W2748952813 @default.
- W1526262596 hasRelatedWork W2884505055 @default.
- W1526262596 hasRelatedWork W4226097952 @default.
- W1526262596 isParatext "false" @default.
- W1526262596 isRetracted "false" @default.
- W1526262596 magId "1526262596" @default.
- W1526262596 workType "book-chapter" @default.