| |
| | pere |
 | | A result obtained recently (jointly with S. Lempp and R. Solomon) states that the Lindenbaum algebra of the theory of the class M_fin is recursively perfect, namely, it is atomic, while its quotient algebra modulo the Frechet ideal is a Sigma^0_2-universal Boolean algebra. |
 | | Some rough estimates show that the Lindenbaum algebras of the classes of models generated by the classes D, F, N, C, A, as well as these classes together with the class P are probably all recursively perfect (estimates of the algorithmic complexity of theories of some combinations of these classes are obtained in [2]). |
 | | A numerated Boolean algebra B is called recursively perfect, if a finite sequence of iterated quotients by the Frechet ideal consists of atomic Boolean algebras, except for the last in the sequence, which is a Xi-universal Boolean algebra over some class Xi of a hierarchy. |
| www.math.psu.edu /simpson/talks/cta/pere (464 words) |
|