A finite relation algebra with undecidable network satisfaction problem (Q4700539)
From MaRDI portal
scientific article; zbMATH DE number 1356645
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A finite relation algebra with undecidable network satisfaction problem |
scientific article; zbMATH DE number 1356645 |
Statements
A finite relation algebra with undecidable network satisfaction problem (English)
0 references
1 November 1999
0 references
undecidability
0 references
tiling
0 references
relation algebra
0 references
network satisfaction problem
0 references
