The \(\exists\forall^2\) fragment of the first-order theory of atomic set constraints is \(\Pi_1^0\)-hard (Q1607043)
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: The \(\exists\forall^2\) fragment of the first-order theory of atomic set constraints is \(\Pi_1^0\)-hard |
scientific article; zbMATH DE number 1771757
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The \(\exists\forall^2\) fragment of the first-order theory of atomic set constraints is \(\Pi_1^0\)-hard |
scientific article; zbMATH DE number 1771757 |
Statements
The \(\exists\forall^2\) fragment of the first-order theory of atomic set constraints is \(\Pi_1^0\)-hard (English)
0 references
25 July 2002
0 references
set constraints
0 references
0 references
0.8373486
0 references
0.83608836
0 references
0 references
0.83016646
0 references
0.8211944
0 references
0.81980187
0 references
0.8180734
0 references
