<p>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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On Two Ways of Representation of Uncountable Structures

  • A. S. Morozov

摘要

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.