Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:field |
gptkb:mathematics
theoretical computer science |
| gptkbp:firstProvedUndecidableBy |
gptkb:Robert_Berger
|
| gptkbp:hasApplication |
gptkb:logic
gptkb:symbolic_dynamics theory of computation |
| https://www.w3.org/2000/01/rdf-schema#label |
Wang tile problem
|
| gptkbp:namedAfter |
gptkb:Hao_Wang
|
| gptkbp:relatedTo |
gptkb:Wang_tiles
gptkb:domino_problem Penrose tiling tiling problem |
| gptkbp:type |
Can a finite set of Wang tiles tile the plane?
|
| gptkbp:undecidable |
yes
|
| gptkbp:yearOfUndecidabilityProof |
1966
|
| gptkbp:bfsParent |
gptkb:domino_problem
|
| gptkbp:bfsLayer |
7
|