Describing finite groups by short first-order sentences (Q1678638)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Describing finite groups by short first-order sentences |
scientific article |
Statements
Describing finite groups by short first-order sentences (English)
0 references
17 November 2017
0 references
The main result of the paper is the following: the class of finite simple groups is log-compressible, but the class of all finite groups is strongly \(\log^3\)-compressible, where \(\log^k\) denotes the function \(g(n) = (\log(n))^k\).
0 references
finite group
0 references
finite simple group
0 references
transitive permutation group
0 references
first-order formula
0 references
