Topological reducibilities for discontinuous functions and their structures
نویسندگان
چکیده
In this article, we give a full description of the topological many-one degree structure real-valued functions, recently introduced by Day—Downey—Westrick. We also clarify relationship between Martin conjecture and Day—Downey—Westrick’s Turing-like reducibility, known as parallelized continuous strong Weihrauch for single-valued functions: Under axiom determinacy, show that degrees parallelizable functions are well-ordered; moreover, if f has rank α, then f′ α + 1, where f′(x) is defined Turing jump f(x).
منابع مشابه
Algorithmic reducibilities of algebraic structures
Using admissibility for a computable model theory for uncountable structures
متن کاملTOPOLOGICAL OPTIMIZATION OF VIBRATING CONTINUUM STRUCTURES FOR OPTIMAL NATURAL EIGENFREQUENCY
Keeping the eigenfrequencies of a structure away from the external excitation frequencies is one of the main goals in the design of vibrating structures in order to avoid risk of resonance. This paper is devoted to the topological design of freely vibrating continuum structures with the aim of maximizing the fundamental eigenfrequency. Since in the process of topology optimization some areas of...
متن کاملEffective Reducibilities on Structures and Degrees of Presentability
In this survey paper we consider presentations of structures in admissible sets and some effective reducibilities between structures and their degrees of presentability. Degrees of Σ-definability of structures, as well as degrees of presentability with respect to different effective reducibilities, are natural measures of complexity which are total, i.e. defined for any structure. We also consi...
متن کاملCell Decomposition and Dimension Functions in First-order Topological Structures
The notion of a cell and that of a cell decomposition has been a central one in the study of certain first-order theories. A cell is a particular kind of definable set. The notion of a cell was first explicitly considered in [8], in the context of the theory of real closed fields. Collins defined a class of cells in this context, and showed that every definable subset of a real closed field is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Israel Journal of Mathematics
سال: 2022
ISSN: ['1565-8511', '0021-2172']
DOI: https://doi.org/10.1007/s11856-022-2367-6