pipette
ENEnglish

The pattern of consistency strength for membership in a computably enumerable set

Joel David Hamkins, Atticus Stonestrom

Preprint

En palabras de los autores

Every computable preorder relation on the natural numbers is the order of consistency strength for the membership assertions "" in some computably enumerable set . Moreover, for every computably enumerable list of theories , each extending PA, there is a computably enumerable set such that each is equiconsistent over PA with the membership assertion . And similarly for both results when using instead the nonmembership assertions .

Resultado principalEl resumen no menciona limitaciones.

Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 13 pages. Commentary can be made on the first author's blog at https://jdh.hamkins.org/pattern-of-consistencty-strength-of-membership-in-a-ce-set