Inapproximability of unique games in fixed-point logic with counting (Q6563050)
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: Inapproximability of unique games in fixed-point logic with counting |
scientific article; zbMATH DE number 7872350
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Inapproximability of unique games in fixed-point logic with counting |
scientific article; zbMATH DE number 7872350 |
Statements
Inapproximability of unique games in fixed-point logic with counting (English)
0 references
27 June 2024
0 references
fixed-point logic with counting
0 references
descriptive complexity
0 references
unique games
0 references
inapproximability
0 references
inexpressibility
0 references