A Topological Characterization of ITBM–Representable Relational Structures

Graphs and Combinatorics · Springer Nature · 2026-01-01 · DOI: 10.1007/s10469-026-09845-1

Abstract

We describe relational structures of finite signature representable by means of infinite time Blum–Shub–Smale machines in terms of Borel hierarchy on Baire and Cantor Polish spaces.

Read at publisher →

Similar articles