On Two Ways of Representation of Uncountable Structures

Graphs and Combinatorics · Springer Nature · 2025-11-01 · DOI: 10.1007/s10469-026-09838-0

Аннотация

An embedding of the hereditarily finite superstructure over the ordered field of real numbers into the set of reals is constructed which takes Σ-subsets to sets computable by infinite time Blum-Shub-Smale machines (ITBMs). A notion of ITBM-constructivizable structure is introduced. It is proved that constructivizability of an arbitrary algebraic structure over the ordered field of real numbers implies its ITBM-constructivizability. We obtain a theorem on the existence of ITBM-constructivizable models of the cardinality of the continuum for countable consistent theories with infinite models.

Читать у издателя →

Похожие статьи